Agios Nikolaos Beach Agios Nikolaos Beach is a small beach just opposite the inlet of Gaios which is the capital of Paxos. enveloping this fjord from any calamities caused by the sea. You can reach Agios Nikolaos Beach from Giaos by rented boats and water taxis to reach the cove which is a perfect place …