Bali and Thailand (Chiang Mai and Bangkok) are fantastic.

Medellin in South America as well