Hi there,
I have been going to San Stefonas 5 years on the trot know and i love it. i have never stayed at vicky, but you have chosen a good place to stay, vicky is right on what i would agree is the best beach that i know of and believe me ive traveled. The beach is very wide and long and has 3 sand banks, lots of room, not packed up with beds like some beeches.
Other advise is DONT book ANY trips with your tour operator, use the private place which is what THOMSON use anyway. Its located lust up from Margarita Supermarket which is up the lane from the car park on the beach.
If you want any more advise i will be happy to give it to you.