Pack your dancing shoes along with your flip-flops on this cruise. Dancing with the Stars at Sea features the show’s professional dancers, plus a few titular “stars” from the show’s 15 seasons. Guests can take dance lessons and watch performances from pros and stars alike. Holland America’s Dancing ships will sail in February, two in June and one in July, to locations like Alaska and the Eastern Caribbean.