When it comes to cruise ship awards, Margaritaville at Sea is having a moment. Jimmy Buffett’s laidback cruise line just added another traveler-voted honor to its growing list of recent recognitions.

Williams chose to take a Caribbean cruise, she booked it with a travel agent employed by Carnival Cruise Line. Well, at least ...