Hi there, Chrissie,
When we were there in June we met a lovely lady called Jean, who was travelling on her own for the first time since her husband died in January.
She was staying in an apartment at the Three W's and came down to the Vicky most days, to sunbathe and be handy for the sea.
Although she was well into her 60s she said she felt completely safe, and went around the whole village with no problems.
She'd booked a flight from Prestwick with Ryanair, and I think the only problem she'd had the whole time was her transfer to the resort, when the driver of the cab tried to let her off in Sidari, to get the bus from there on, but she stood her ground and eventually he relented. (I don't know how she arranged the taxi, but I doubt it was from San Stefanos travel)
I'm sure you'll have a great time.
Iris