Leaving the port of Paros (Parikia), follow the main circular road Parikia-Naoussa.
As long as you enter in Naoussa, at the first gas station you will meet, turn right. Then follow the circular road to Santa Maria beach.
At the intersection of Santa Maria, turn left towards the beach of Agioi Anargyroi.
Just 50 meters away right on the idyllic sandy beach lies the Contaratos Beach hotel.