· Try Turkey. We went to the Tamarisk Beach hotel at Ortakent last September. It has a private sandy beach, a swimming pool nearby and a watersports centre that is low-key and unobtrusive. The only people using the beach seemed to be fellow guests at the hotel - all of them Guardian readers as far as we could ascertain. No young blokes and only four kids - all unbelievably polite. Staff were all local, friendly and helpful. They run a courtesy bus in the evening into Bodrum if you do want to disco or shop, but the beautiful fishing villages of the Bodrum peninsula are only a short taxi trip the other way. Most evenings I suspect you would rather do this. The only place you risk "unwanted attention" is in the bars and discos, but they are far safer than in Greece, Spain or Cyprus. Why more Brits do not go there is a question I often consider - but I'm grateful they don't!
Keith Veness
· Fly to Malaga or Gibraltar and get a bus to Vejer de la Frontera on the Costa de la Luz in Andalucia. It's a stunning hill-top town, popular with holiday-makers from Madrid and Barcelona. Stay at the Hotel Mandarino, a unique, eclectic, friendly place run by John and Gary, who will spoil you rotten. Catch the local bus down to El Palmar (takes about 15 minutes) and relax on one of the most beautiful unspoiled stretches of golden sand you will ever clap eyes on - the Atlantic roars away, there are good cafes for lunch, and you will not encounter any unwanted attention at all. It's also the place where Spanish families go at the weekend. They are invariably kind and warm and non-invasive - and will gladly rub sunscreen on your back and look out for your towel etc while you wander up to the cabin for a can of pop! I went on my own for two weeks last summer and didn't have one uncomfortable moment - and it's perfectly safe to wander alone round the streets at night breathing in the bougainvillea and drinking wine in the street cafes. Just one thing - don't tell too many people about it, I kind of want to keep it to myself! Good luck and happy holiday.
Mandy Wragg
· I have been to Malta twice and have fallen in love with it. It is beautiful, safe, sunny and there's plenty to see. And most important, you are never too far from the beach. Malta has a reputation for being a destination for older people. Well, I'm 27 and I love it! I did go with my husband, but I did see a lot of women travellers on their own. I would suggest you avoid Buggiba-Qwara resort and stay somewhere like Sliema, the "commercial" capital. It has good shops, good bus routes to anywhere on the island and is five minutes from the beach.
Anabela Bothma
· Try Gomera in the Canaries, which is very cheap to get to. Fly to Tenerife, bus it down to Los Cristianos port and take the frequent and fast ferry over to San Sebastian de la Gomera. It takes 80 minutes. It's easy to find accommodation to suit all, and there is a good bus service around the island. Car hire is cheap, too. The people are friendly, and there are lots of options, from beach-type resorts like Valle Gran Rey to fantastic scenery, cliff walking and pleasant fishing villages (Playa de Santiago is a great base for a few days). It's easy to sunbathe and dine alone there. It's also a very economical holiday and not at all touristy, except in summer and at Easter, when it becomes very crowded with Spanish people. A Spanish phrase book is a must as it really hasn't been overdeveloped like its neighbours.
Nicola O'Neill.