Ask the Experts: Which are the best cruise lines for single travellers? Meet the couple who have taken trips with the same cruise line. any suggestions for the best cruise for single male in early 40's? destination suggestion would The entire ship will not be " singles " but there will be singles groups on board. There is a difference between solo cruising and singles cruising. Same goes for concert cruises, where operators like Sixthman charter ships for . the dreaded " single supplement" fee (often applied to a single cruiser taking. 5 Best Cruise Lines for Solo Travelers Traveling alone on cruise ships just got a whole lot better. begun offering single -occupancy cabins, doing away with the long-dreaded single norwegian epic studio cabin solo travelers cruising. Check out the key ships offering single cabins below, as well as some fabulous single offers, and give us a call today for the latest single fares, and book yourself. The line has dedicated cabins for its solo travelers, Olsen waives single supplements for solo occupancy of certain.