Ich bin ja fast schon ein wenig beleidigt das noch niemand meine neue "Heimat" Thailand als mögliches Reiseziel erwähnt hat! 
Bei dem Budget welches ihr zur Verfügung habt, könntet ihr euch hier in der Nebensaison (Sommer in D) zwei sehr schöne Wochen machen.
Und bevor jetzt irgendwelche einschlägigen Bemerkungen gemacht werden: Sicherlich gibt es immer noch den typischen männlichen Thailandbesucher, doch mittlerweile bestehen ein Grossteil der Touristen aus Familien..
Speziel würde ich "natürlich" Phuket empfehlen...
:p