Hi jle,
I have said this before on here but when I separated in my 50's I had 2 extremely enjoyable holidays in Skyros, Greece.

Mostly folk on their own, mainly women and a very wide age range but truly that didn't matter a jot.

Highly recommended. Happy to PM you more if you are interested.

http://www.skyros.com/

Jane x