★★ Minshuku Agaihama, Yonabaru, Japan

Located in south Okinawa a 30-minute drive from Naha Airport, Minshuku Agaihama is a traditional Okinawa-style house that includes a terrace with a...