Hi Prinzbenni,
meld ich mich auch nochmal kurz zu Wort
.
Ich kenne von Deinen bereisten Zielen Ägypten, Sri Lanka, Punta Cana, Las Palmas, Kuba, was Du nicht kennst ist Jamaika, Malediven, UND MEXIKO 
Jamaika und Malediven würde ich wegen des Budgets ausschliessen, aber Mexiko wäre mein Tipp für Dich. ( Hoffe, das kommt jetz nich allzu arrogant rüber, aber glaub mir, in jungen Jahren musste ich auch erstmal mit nem Zeltlager vorlieb nehmen).
Mexiko, Riviera Maja, Playa del Carmen, nette, sympathische Hotels, Mexiko liegt auch m.E. sternemässig über DomRep, sodass Du auch ein 3 Sterne Hotel wählen könntest.
Riviera Maya deshalb, weil Du für winziges Geld mit dem Taxi ein paar kilometer nach links fährst, und ein atemberaubenes Tulum erleben kannst, fährst Du nach rechts, kannst Du für noch weniger Geld mit dem Bus nach Cancun.
Weitere Highlights wären noch ein Ausflug zur Isla de Mujeres oder Chichen Itza.
Mexiko ist genial, und das Wasser ist schön lauwarm 
Grüsse
Heiko