Since my DH died 6 years ago I have been on a cruise or holiday every year, (except for Covid, of course). I have always loved travelling and decided not to let the fact of being on my own stop me.
I go with Saga and they are brilliant, from pick up at home to being dropped off again at the end of the holiday. The ships are beautiful, cabins lovely (all with balconies), and the crew second to none. Singles are well catered for and you need never be lonely.
I also went on a touring holiday to South Africa, again with Saga, and absolutely loved it. Everything was so well organised and the other travellers so friendly. I also did a Danube river cruise, Saga again!
Don't be afraid to take the plunge!