The biggest island in the Philippines, Luzon is also one of the most diverse—it’s where mountain peaks and volcanoes meet miles of coastline, and indigenous culture melds with Spanish colonial history. You can relax at the beach in Pagudpud, hike with locals up the Batad Rice Terraces, ride in a horse-drawn carriage in Vigan, and snack on street food and dance the night away in Manila. You’ll need a few days and a bus pass, but you’ll be glad you stayed.

This East Bali beach town is known for excellent SCUBA diving and snorkeling. New hotels are springing up on this coast, especially in Candidasa, a scenic 40-minute drive to its south. Amed is also a great place to admire Bali’s colorful outrigger boats.

Fremantle (Freo), Perth’s maritime center, offers a pleasant change of pace from the nearby state capital. From the Victorian Fremantle Markets to the convict-built History Museum to the strikingly modern Maritime Museum, Fremantle is an elegant and energetic spot. Head south and enjoy patio dining on the Cappuccino Strip, famous for its great beaches and boisterous nightlife.