Since my husband died in 2016, I have had five holidays, all escorted tours for solo travellers, mostly aged 50-80. I've been with:
One Traveller: not cheap, but very well organised with great attention to detail and almost everything is included. (Thailand, Morocco)
Just You: a bigger selection of holidays, also very good. (Spain, Cyprus)
Riviera Solos: Also good. (Montenegro)
And I am shortly off to S Africa with Saga, on their solos version of their World in One Country.
These are all solos holidays which might cost a bit more than a standard package but you vet a double room to yourself - no need to share, and no singles supplements.
It's been wonderful to know I can still have exciting holidays on my own. Sometimes it has entailed getting to Heathrow and spending the night in a hotel there, but I am getting better at this now. On a singles holiday, almost everyone has come on their own and is happy to mix and socialise. Most of the travellers are women,but that's OK. If you are sociable and like having company, and can afford it, then go for it!