Okinawa’s capital Naha is the ideal place to start. From there, you can venture out to Nago, which is on the northern part of the island and boasts one of the best beaches. Travellers with little ones or who prefer the ease of resorts will love Onna, while history buffs will be drawn to Nakijin like moths to a flame.