This former British colony brims with modern skyscrapers, ancient traditions and incredible food. A shopper's paradise, local shops and markets offer everything imaginable, from silk to jewellery and electronics. The highest point in the city, Victoria Peak, offers sweeping views of this vibrant city. Hollywood Road's temple and antique shops are worth exploring, or take a junk cruise and explore the magnificent bay. As Asia's culinary capital, your gastronomic desires are sure to be fulfilled.

Colonization by the Dutch in the 17th century has left an ample architectural legacy, as did Taiwan's rule by Japan from 1895-1945. Grab a coffee at the former British Consulate, a landmark overlooking the bay. Art lovers can enjoy the outdoors and contemporary sculptures at the Kaohsiung Museum of Fine Arts' Sculpture Park, and for a spiritual experience, a visit to the Fo Guang Shan Buddha Memorial Centre, with the world's largest sitting Buddha, is highly recommended.

Keelung City is a port city near Taipei, in northern Taiwan. Surrounded by mountains, it’s known for its sheltered harbor. Near the waterfront, street-food stalls at Miaokou Night Market offer traditional snacks and seafood. Several forts around the area include hilltop Ershawan Fort, with cannons and a Chinese-style gate. Both Gongzi Liao Fort and Dawulun Fort offer views over the harbor and ocean.

Pacific perfection awaits at Miyakojima in Okinawa Prefecture. This Japanese island paradise is known for its natural beauty and vibrant local culture. The Eastern Cape is a nationally-designated Place of Scenic Beauty with a spectacular view of the surrounding ocean. Stop by the beaches of Sunayama or Aragusuku for sunshine and snorkelling. A visit to the Shigira hot springs will help you relax or take a ride across the expansive Ikema bridge for a scenic drive across the beautiful blue waters.

What used to be an old fishing village, Sasebo has been a major naval port since the late 19th century - first with Imperial Japanese Navy and today as a base for the U.S. Navy. Don't miss a boat tour of the emerald-green 208 Kujuku Islands nearby, a beautiful sight set against the deep-blue waters of the bay. On shore, explore Sasebo's Zoological and Tropical Botanical Garden, featuring 80 animal and 1,200 plant species, all with spectacular views of the Kujuku Islands. And if you want to go Dutch, head to Huis Ten Bosch, a recreated 17th-century Dutch village complete with colourful tulip fields. For something more authentically Japanese, head to the Yorozu-cho district to visit a market teeming with fresh produce and seafood as well as handmade clothing and pottery.

As Japan's fifth largest city, Fukuoka offers a bit of everything - ancient temples, contemporary shopping malls, popular beaches, prominent art galleries and some of the best food in the country. The city's famous open-air food stalls, known as Yatai, serve their signature ramen in a variety of forms. History buffs will love Shofukuji, Japan's first Zen temple, founded in 1195. Get a glimpse into the past at The Maizuru Castle, with its almost 500-year-old remnants. And link to the present at the Castle's sizeable sports facility. Across the bay, Uminonakamichi Seaside Park is an expansive, family-friendly marine destination with a zoo, gardens, beaches and a large aquarium.

The Kanmon Straits or the Straits of Shimonoseki is the stretch of water separating Honshu and Kyushu, two of Japan's four main islands. On the Honshu side of the strait is Shimonoseki and on the Kyushu side is Kitakyushu, whose former city and present ward, Moji, gave the strait its "mon".

History is never far from mind in Hiroshima, thus the city has created one of the most important and breathtaking memorials in the world, the Hiroshima Peace Memorial Park and Museum. Statues, halls, and monuments at this World Heritage Site honor those who fell in World War II. As one of Japan's largest islands, Hiroshima also offers rich natural beauty and a myriad of outdoor activities like biking, hiking and beaching. The local cuisine is plentiful, especially the signature "Okonomiyaki," a crepe filled with meat, seafood, cabbage, and vegetables. Oysters (usually grilled) serve as an additional fresh and delicious culinary draw.

Engage with locals and indulge in local flavours in this welcoming city, known for its famed dish Katsuo no tataki (a type of tuna Tataki). The city centre was initially settled in 1601 as a town surrounding Kochi Castle, which is now one of the region's principal attractions. Delve into times gone by as you stroll along the famed, red Harimaya-bashi - the basis for an old local folklore song. Discover the lovely Katsurahama beach area, where the Sakamoto Ryoma Memorial overlooks the sea and honors this legendary Japanese peace negotiator.

In the shadow of Mount Fuji, Shimizu is one of the most beautiful ports in Japan. Walk through the pine groves of Miho, home to a 650-year-old Japanese black pine, or enjoy spectacular views of Mount Fuji from the lush, forested hill of Nihondaira. Take in the seascapes on a bay cruise, or learn of undersea delights at Japan's first sushi museum, and get a glimpse at feudal life in Japan in 200 BC at the archaeological site of Toro. Shop for traditional Japanese wooden handcrafts and fabrics unique to the region, and sample some yokan, a sweet jellied confection.