Agios Nikolaos is a lovely place on the north eastern side of Karpathos. It 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.