While all cruise lines have onboard gyms and fitness centers, Windstar goes a step further by offering complimentary, instructor-led fitness classes. Passengers can choose from a variety of fitness classes, including indoor cycling and yoga out on the deck.