A not-long widowed friend of mine has treated herself to two long-haul Saga singles holidays and really enjoyed them, though I know she was a bit apprehensive beforehand.
At the less expensive end, years ago I went with my mother on a Shearings coach holiday to the Shetlands, after she'd been let down by a friend on a non coach holiday to other Scottish islands.
TBH we had never thought it'd be our sort of thing, but I can honestly say I was incredibly impressed - the organisation was fantastic, you didn't have to worry about a thing, and there were certainly some singles with us. I read not long ago of a widower who goes on 12 Shearings holidays a year! One a month. Obviously not short of cash!
I do hope you find something you will thoroughly enjoy.
Divorce at 66 - I'm scared to be alone
The most shocking proposition you've ever received? - odd requests
Procrastination - what are you putting off?