An extra possibility If you're a solo traveler over from sailing in the UK, you might like to look at the British cruise line P&O Cruises. Overall, Holland America is a superb cruise line to get a solo traveler looking for a peaceful getaway. On HAL, the food items and service are top