In the lush central foothills of Bali, a wellness retreat taps the island’s ancient traditions while putting a progressive spin on everything from eco-sensitive design to raw cuisine. Massaged kale,... Rich history and quirky pleasures abound in this seldom-visited corner of the Caucasus. Forget Papua New Guinea’s unsavory image: Madang might just be the prettiest town in the South Pacific. It’s a place of serene temples and beautiful scenery—and it’s just down the tracks from Tokyo. Wild coastal scenery, gourmet restaurants, and wineries by the dozen await on a ramble through Western Australia’s Margaret River region. A quartet of nightspots on the fringes of Lan Kwai Fong are reshaping Hong Kong’s cocktail scene. Housed in a row of shophouses, this boutique hotel gives guests easy access to the bars, cafés, and galleries of lively Keong Saik Road. Located in the Four Points by Sheraton, the bar offers 48 bottled brands, half a dozen draft beers, and a selection of beer cocktails. From its thickly forested interior to its kaleidoscopic marine life, Sabah, the Malaysian state crowning the island of Borneo, is a natural choice for adventurous travelers.