Well if you're sad, then so am I. I have lived on my own for more years than I can remember and have always holidayed on my own.
My best holiday was to Crete. Loved it!!! I booked it at the last minute and it was cheap enough for me and I had a lovely self catering apartment. I went to a village called Agia Galini on the souther coast, which is about 3 hours drive from the capital, Iraklion. There were loads of sights to see, I went to the Palace of Knossos and walked through the Samaria Gorge (not for the faint hearted) it was beautiful. The village I stayed in was very quaint with lovely restaurants etc.