Norwegian Cruise Line, Royal Caribbean and Carnival are all still great choices for this age group, whether you're traveling on your own or with a group of friends. Another cruise line that works well for young singles is Virgin Voyages, which is child-free and has rooms and activities designed for singles.