When it comes to beach vacations, most travelers to Asia go to Thailand. That's why you should head to Sanya on the southern tip of China's Hainan Island, where you'll find sandy shorelines, abundant natural attractions and the Narada Resort & Spa Perfume Bay. Bound by Nuiling Mountain on one side and the South China Sea on the other, this property features 96 individual private villas inspired by Han- and Tang-era architecture. Among the villas' highlights are enclosed garden courtyards and individual swimming pools. For pampering, Narada Spa offers treatments in a serene garden setting, and for fine dining, Lotus serves gourmet Hangzhou-style cuisine. As for the views, from the terrace bar to the infinity pool, they alone are worth the price of your stay.