You can eat local food like makarounes and other plates in many tavernas and restaurants, but it is not all original recipes. fresh fish at sokaki ambrosia restaurant is a must try
Paralia Joy Restaurant & Beach Bar
Paralia Joy Restaurant & Beach Bar is located right on the sand, St.Nicholas Beach in the village of Arkasa, Karpathos. An award winning beach. Great place to eat a salad or sandwich in between swimming and sun bathing!