The tiny Dutch Caribbean island of Aruba, located just off the coast of Venezuela, lies outside of the hurricane belt, meaning it enjoys a largely dry climate, and boasts some of the best beaches in the region, if not the world.

The gabled houses of Willemstad lend an undeniably Dutch feel to the capital of little Curaçao, with a splash of Caribbean colour thrown in. The island itself is not your typical lush tropical paradise - the landscape is characterised instead by thorny shrubs and cacti - but there are some fantastic beaches and quaint little villages.

Browse the markets of charming St George’s, fragrant with the scent of cinnamon and nutmeg, and you’ll soon understand why Grenada is known as the ‘isle of spice’. This is one of the Caribbean’s most enchanting islands, fringed by gorgeous beaches and largely unsullied by mass market tourism.

Kingstown is the pint-sized capital of St Vincent and the Grenadines, situated on the main island of St Vincent. The city’s attractions include the colonial-era Fort Charlotte and Botanical Gardens, while elsewhere on the island you'll find lovely beaches, picturesque waterfalls and fruit plantations.

The volcanic French Caribbean island of Martinique is a land of contrasts, from the lush rainforests of the north to the busy streets of the capital, Fort-de-France. There are plenty of lovely beaches geared towards relaxation, and the French influence also means that the cuisine is a cut above the usual Caribbean fare.

Tortola is the largest and most populous of the British Virgin Islands, and the bustling port at Road Town is a magnet for sailors from around the world. The island is blessed with some gorgeous beaches and secluded coves, and it’s a great place for a spot of snorkelling.

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.

A visit to Charleston is like travelling back in time, so perfectly preserved is the town’s 19th century ambience, and you’ll often hear the clip-clop of a horse-drawn carriage ferrying tourists along the cobbled streets.

King’s Wharf is the port of choice for the larger cruise ships that visit Bermuda, originally built as a base for the British Navy. Attractions in the immediate vicinity include the National Museum of Bermuda and the Arts Centre, and you don’t have to travel far to find one of Bermuda's beautiful pink sand beaches.

Nassau, the lively Bahamian capital, is home to duty free shopping, a burgeoning restaurant scene and elegant Georgian architecture. There are some interesting museums where you can learn about the pirates and slave traders of yesteryear, and the surrounding coastline boasts some truly stunning beaches.

Formerly home to a US military installation, Great Stirrup Cay was purchased by Norwegian Cruise Line in 1977, and now provides a private beach retreat for guests of Norwegian, Regent and Oceania. You can choose to just kick back and relax, or enjoy activities including kayaking, snorkelling and stand-up paddleboarding.