Always go on my own and love it ! I go back to Menorca where it is quite safe on your own ...you can hire a car quite cheaply and explore the little island ......I have a favourite hotel in Arenal D'en Castell on the coast ,,but there are many many others ! ....for me, September is the best month ...after the hoardes have gone home, but before the Spanish OAP'S reduced price holidays ......Airbnb has some love apartments, or rooms if you prefer, at very reasonable prices. If you go before the end of October there are also frequent bus services to the beaches, towns etc...although I stayed in a hotel last time because I just wanted to laze after a big op and be waited on hand and foot ! A lovely Italian family did try to 'adopt' me though because I was o my own ...so I just went down to breakfast,dinner etc before them .....
Have a look also at the website Thelma and Louise which deals in hols for single women ....all kinds but some are a bit expensive ! I also found the island of Crete to be lovely ...and went, but only once, to Turkey, which I loved ....and the hotel proprietors were lovely ! even went out and bought me a disc of belly dancing music bless them ! I went on bus trips all over the place and visited the nature reserve at Olu Deniz ...the only place I was propositioned ! (and the camel was better looking than it's owner !)
There are loads of options now for single women ...the only problem is affordability and single occupancy rooms or cabins !
Enjoy whatever you choose !