Socialize with other gay men (locals and visitors) at the two most gay-popular gay bars of Paros, Fotis and Tonic. They are both found at Naoussa Center!
For a skinny dip into the Mediterranean, opt for the clothing-optional beaches of Kalami and Lageri. Both gay-popular and fun to visit!
For the most convenient transportation, you should better rent your own vehicle, which is approximately 60Euro per day during the high season. There are also buses, but they will limit you!