Congrats on having a great experience, but I have also heard horror stories of single travel, both by air and sea.... I am not sure your age, but I am 68, and I feel if others are paired and you are single, you're the oddball.... But there's no guarantee either that you will travel well with a partner or buddy, but at least in a pinch there is someone there you know to sit and gossip with.