15. Phuket, Thailand
This lovely island is almost exclusively a beach destination so the heat won’t be such a problem if you travel in March. Phuket is an expensive island, but as February is the high season, it will be slightly cheaper in March. The lowest price per night we found is $99.