yesterday, just seen your thread while browsing for some info about travelling to Egypt. My point though, I'm in a not dissimilar situation to you, desperate for a holiday, 40+, have to go alone (won't go into detail on that). Anyway, I came cross
http://www.explore.co.uk/
EXCELLENT for the single traveller ! Maybe a touch expensive but they do some shorter trips. Have a look at their Facebook page too if you use it (there's a link from their web site or search in FB - they're called Explore!) too, loadsa stories & tips about travelling alone.
Hope you get a hol sorted :o)