Hi Laura, Im newly single and guess what i hate it too !
Im 47 and live in essex.
I really don't know if i could go away alone after all these years but have been looking to see if there are any companies that do holidays for singles where you all travel together.
Sorry i can't help you with your adventure holiday at the moment but if i see anything i will let you know
All the best
Mark