Philippinen!!
Vor 4 Jahren (oh Gott... 4 Jahren!?
) war ich da im Rahmen meiner Weltreise genau zu dem Zeitpunkt Mitte Feb - Mitte März und es war wettertechnisch perfekt. Bin auch von Kambodscha gekommen bzw. hab den Bus nach BKK genommen und von dort günstig nach Manila.
Sonne, Strand & Natur findet ihr dort jedenfalls genug! Dazu etwas weniger Backpacker (falls euch die überlaufene Mekong-Region nun schon etwas nervt), Weltklasse-Strände, schnorcheln/tauchen, extrem coole Landschaften wie die Reisterrassen bei Banaue, die Chocolate Hills, verschiedene Vulkane,...
Also für mich eine ganz klare Empfehlung
Oder aber Laos, das ihr ja scheinbar bisher ausgelassen habt? Dann eben leider kein Strand, wobei es sich auf den 4000 Islands ganz gut relaxen lässt. Wäre günstiger machbar, da kein Flug nötig und ihr direkt im Anschluss rüber könnt. Falls Kosten für euch eine Rolle spielen.
Für die 3 genannten Kriterien Strand, Sonne, Natur - eignet sich jedoch m. A. nach am besten die Philippinen