Throughout history, Vikings have always had a sense of restlessness and adventure. Norway based Viking Cruise Line has tapped into that urge for travel and has become the major player in river cruises on European waterways. Most guests from North America fly into the town or city where one of Viking’s Longboats awaits them, and leave for home on disembarkation. Our cruise was different.

We didn’t expect a fine French restaurant at an all-inclusive jungle/beach resort along Mexico’s Mayan Riviera. But in almost all aspects, especially its cuisine, the five-star Grand Velas Riviera Maya, located half an hour south of Cancun, lived up to its reputation as one of the most luxurious resorts in Mexico or the Caribbean.

As much Canadian lobster as you want. Prime filet mignon on the menu each night. Unlimited caviar at Sunday brunch. Just three of the culinary indulgences on a cruise line with the motto, “Luxury Refined”.

The Premium cruise ship market – Celebrity, Cunard, Holland America and Princess – is the most competitive in the industry. But Celebrity, with its innovative Edge Class ships, especially the new Celebrity Beyond, is trying to keep a step or two ahead of the rest.

Stepping out of our plane into the brilliant Dominican Republic sunshine after a non-stop flight from Canada, we were very impressed by the low rise, thatched roof buildings of the Punta Cana International Airport. Even better, in spite of several planes unloading guests, the customs formalities were brisk and efficient.

According to the Berlitz Cruise Guide, Sea Cloud is “the most beautiful cruise-sail ship in the world…and one of the world’s best travel experiences.”