The good news is that cruise lines have been listening, and many newer ships, and some retro-fitted older ships, have cabins specifically designed for one person. These include select ships in the Norwegian, Royal Caribbean, Costa, P&O Cruises, Fred. Olsen, Celebrity and Holland America fleets.