Take a look at some of the specialist holidays for solo travellers. I have been on and enjoyed a couple of breaks with One Traveller but other similar organisations exist. You won't stand out for being alone because everybody is travelling alone but the tour managers are skilled at getting people to mix and socialise. I have also travelled alone with Inside Track, a specialist provider of holidays with a vintage railway and transport heritage theme. Usually, there's a mix of couples, groups and singles and having a common interest helps to break the ice and it's easy to make friends.
The Happiest Days of Your Life - Or Were They?
