Lasst Euch ein Angebot für Thailand machen.
Wenn Flexibilität bezügl. Fluglinie, Abflugzeit, einfache Unterkunft etc. vorhanden ist, könnte man doch weit kommen
Oder bucht Flug und Hotel getrennt, evtl. ist was günstiges dabei.
Ich spiele auch mit dem Gedanken an Thailand als nächstes Reiseziel, Pauschalangebote im Strandbungi gibt´s schon bei 10-12 Tagen ab 800 Euro inkl. Flug.
*Edit : Die 800 Euro verstehen sich mit Frühstück, Essen ist dort günstig ...
Näheres per km ... falls gewünscht.
Nochmal edit : sorry, Du wolltest ja mal nach Amerika oder Afrika ... da kann ich Dir bei Deinem Bugdet auch nur Ägypten empfehlen. Evtl. Kombiangebot Nilkreuzfahrt + 1 Woche Badeaufenthalt ??
Grüße