Agios Nikolaos is a lovely place on the north eastern side of the island. Agios Nikolaos Beach in Karpathos is a very relaxing environment with beautiful waters and because its surrounded with mountains the beach is protected from strong winds. You will find many  fish taverns to enjoy your meal  and great place for fishing or diving. Also there is a boat which can take you to other secluded beaches.