This is how to explore this Southeast Asian gem in style.