This luxurious resort is arguably the best in Okinawa, if not Japan. Important political meetings have taken place on this very spot, so you'll be walking in the footsteps of Bill Clinton, Tony Blair, and Vladimir Putin if you stay here. Pay a little more for the ocean-view rooms rather than those that overlook the garden; they offer a panorama you don't want to miss. If price is no concern, you can book the Presidential Suite at around US$5,700 per night. Along with the usual selection of marine sports, there's a glass-bottom boat and a yacht for sunset cruises.