I cruised with one of the least expensive cruise lines in the industry, and — spoiler alert — I loved it. Cruise fares are the highest they’ve ever been, and cruise lines are making conscious efforts to add more for-fee onboard options for passengers. Yet one line, Margaritaville at Sea,