Fly to Okinawa (Naha)

Snorkellers and divers are in for a treat: Okinawa is just as beautiful underwater as it is on land. More than half the world's coral species can be found in its clear, warm waters, along with a plethora of tropical fish, sea turtles and other marine critters. Try the beginner-friendly Gorilla Chop or the mystical Blue Cave on the main island, or head to the nearby Kerama Islands for incredible marine life (including humpback whales from January to April). Meanwhile, distant Yonaguni has mysterious underwater ruins and hammerhead sharks.

Okinawa's cuisine reflects the diversity of its culture, a melting pot of Japanese, Chinese, Southeast Asian and American influences. Try street-food favourites like burgers with distinctly Okinawan fillings and taco rice (exactly what its name suggests). Gorge on tropical fruit. Enjoy fresh local ingredients in stir fries and soba dishes, and discover why the tempura is so legendary (it's all in the batter). Some restaurants feature traditional music and dance performances as well as great food, while Makishi Public Market is your go-to for tasty snacks.

Naha's main drag Kokusaidori ('International Road') is awash with shops, cafés, bars and restaurants. Popular with tourists and locals alike, it's always buzzing. Find that perfect gift or souvenir, and keep an eye out for bars and eateries offering Okinawa's popular 'Senbero' specials – set combos of drinks and snacks for just JPY ¥1000. While you're there, be sure to explore the covered shopping arcades just off Kokusaidori – the further you get from the main strip, the less touristy they become.