The beautiful Bay of Islands is scattered with some 150 undeveloped islands, an idyllic landscape of bright skies, secluded beaches and clear blue waters. The bay was also the site of the first permanent British settlement in New Zealand, and it was here that the Treaty of Waitangi was signed in 1840 between the British Crown and the Maori chiefs.

Nouméa is the capital of New Caledonia, a French overseas territory in the South Pacific. The city is cosmopolitan and sophisticated, home to lovely little bistros and chic boutiques, providing quite a contrast to the rugged landscapes of the surrounding countryside.

Mystery Island, or Inyeug as it is known locally, is a small uninhabited island at the southern edge of the Vanuatu archipelago. There are no roads, no electricity and no hotels here, just idyllic white sands and tranquil tropical waters that are perfect for swimming and snorkelling.

Situated on a magnificent natural harbour, Port Vila is the sleepy and seductive capital of Vanuatu. This friendly town is the perfect introduction to this intriguing Pacific island nation, with colourful markets, a unique Melanesian culture and some jaw-dropping nearby beaches.

Champagne Beach is a stunning stretch of perfect white sand on the east coast of Espiritu Santo, the largest of Vanuatu’s islands. The beach is named after a bizarre natural phenomenon, in which gas escaping from volcanic rocks on the sea floor causes the water to bubble and fizz at low tide.

Lautoka is Fiji’s second largest city, known as the ‘Sugar City’ due to its important role in the local sugarcane industry. The waterfront area is pleasant enough, but we’d recommend using Lautoka as a jumping off point to visit some of the smaller surrounding islands, or the forests and waterfalls of the interior.

Suva is Fiji’s bustling capital, situated on the southeast coast of Viti Levu on a fine natural harbour. This is one of the more attractive port cities in the South Pacific, with a handsome core of colonial buildings that hark back to the days when Fiji was an outpost of the British Empire. The colourful wooden buildings of Cumming Street are particularly pretty.

Apia is the capital of Samoa, situated on the north coast of the island of Upolu. Highlights include the colourful markets and Robert Louis Stevenson's former house, now a museum, though you may just want to use the city as a jumping off point for the beautiful beaches located further along the coast.

The little fishing town of Pago Pago is the capital of American Samoa, a rarely visited but utterly enchanting archipelago in the South Pacific. Pago Pago sits on a beautiful natural bay on the island of Tutuila, a lush and mountainous place where Polynesian traditions remain strong.

Bora Bora is the very definition of idyllic, a diminutive Polynesian island dominated by rainforest-clad volcanic peaks, overlooking an electric blue lagoon ringed by coral reefs. The beaches and over-water bungalows are particularly popular with honeymooners, and the clear waters of the lagoon are perfect for snorkelling.

Papeete is the capital of French Polynesia, situated on the northwest coast of Tahiti. The port is not the most magical spot, so we advise venturing forth to luxuriate in the turquoise lagoons, relax on the white sand beaches fringed with palm trees, and explore the rugged mountain peaks.

Mo’orea is one of the real highlights of the South Pacific, a picture perfect landscape of jagged green mountains and dazzling cobalt bays. The warm waters of the lagoon are perfect for a host of watersports, while the lush island interior can be easily explored by scooter or bicycle.

The Fakarava atoll surrounds a deep lagoon in the west of the Tuamotu island group, scarcely populated and home to a host of rare wildlife. The entire atoll has been declared a UNESCO biosphere reserve, and the shallow coastal waters make for excellent snorkelling.

Nuku Hiva is the largest of the Marquesas, an island of towering basalt peaks, cliffs and canyons, carpeted with verdant jungle. From the pretty little capital, Taiohae, you can strike out into the unspoilt countryside in search of the island’s many archaeological sites.

If the word Honolulu makes you think of deserted beaches and dusky maidens, think again! Despite its remote location in the North Pacific, Honolulu is busy busy, in particular the boisterous, touristy Waikiki beach.

Hilo is located on the east coast of Hawaii’s Big Island, a lush region of verdant rainforests, botanical gardens and gushing waterfalls. In the 1800s this was an important centre for the sugar industry, and the surviving plantation-era architecture gives downtown Hilo its uniquely quaint appearance.

Laid-back, friendly and blessed with near-perfect weather all year round, San Diego is one of America’s most likeable cities. Enjoy a stroll through Balboa Park, dotted with beautiful Spanish Renaissance-style architecture, take a whale watching trip along the coast, or sample the nightlife of the trendy Gaslamp Quarter.

The sister towns of Cabo San Lucas and San José del Cabo sit at the tip of Mexico’s Baja California peninsula. The towns themselves are mostly given over to luxury hotels and boisterous nightlife, but the surrounding landscape is characterised by arid arroyos, bristly cacti and rocky coastal outcrops.

Puerto Quetzal is the jumping off point for exploring the fascinating interior of Guatemala, and the highlight of this intriguing country has to be UNESCO-listed Antigua. This colourful colonial town, 90 minutes from the port, enjoys a spectacular setting against a backdrop of volcanoes, and is well worth the trip.

The port of Corinto has limited tourist appeal, and most cruise visitors will use it as a jumping off point for day-trips to nearby León. This charming city, founded by Spanish conquistadors in 1524, is full of beautiful colonial churches and home to some excellent museums and galleries.

Situated on a peculiarly shaped peninsula on the Gulf of Nicoya, Puntarenas is a popular weekend beach destination for residents of Costa Rica’s capital, San José. The port itself is not pretty, but the beachfront Paseo de los Turistas is a nice place to relax with a drink or enjoy a seafood lunch.

Cartagena was founded by Spanish conquistadors in 1533, and the beautifully preserved centre is a real highlight of Colombia’s Caribbean coast. The walled old town, the Ciudad Amurallada, is a camera-friendly collection of cobbled streets and colourful, colonial-era buildings.

Far more than just an offshore tax haven, Grand Cayman boasts the staggeringly beautiful white sands of Seven Mile Beach and some fantastic snorkelling in crystal clear waters. The capital, George Town, is a compact and friendly place, home to some interesting architecture and a suspiciously large number of registered companies.

Downtown Miami is a destination in its own right, with a host of world class galleries, but it's still Miami Beach that draws the biggest crowds. The Art Deco district around South Beach is very much back in vogue, with new restaurants, bars and luxury developments sprouting up all over the place.

Port Canaveral is the gateway to Orlando’s many attractions, including beaches, theme parks and the Kennedy Space Centre, where you can meet real astronauts. If you’re lucky you may be in port for a rocket launch, though it’s difficult to plan for as schedules are subject to weather conditions and technical hitches.