With sunset views over the ocean and ever-changing scenery, a cruise offers some of the most romantic holiday experiences around. From private dining with personal butler service to a delicious buffet of oysters, and champagne, or a meal at Alan Ducasse’s Michelin-starred restaurant in Provence, today’s cruise lines take pride in ensuring that every guest…