Built in 1992 as the all-suite, all-inclusive Seabourn Legend for Seabourn Cruise Line, this was then one of the most luxurious cruise ships in the world. In early 2015, the now-seasoned, somewhat tired ship was transferred to sister-line Windstar Cruises and renamed Star Legend. Today, the 212-passenger Star Legend has been refurbished and looks pretty good for her age. Unlike on the line’s older ships, there are two dining venues, one for fine dining and another casual indoor/outdoor venue at the stern that serves romantic à la carte dinners under the stars.