We had lots of first class meals while staying on Kalymnos recently, but one was extra special and no more expensive.
Leaving Myrties close to the Atlantic Hotel towards Massouri try the Ilios Restaurant. A traditional blue and white taverna where the food & service is very good. Run by Zois Strathopoulos in his second year, he tries very hard to please. My wife and I had three meals with Zois, each one different and special, we even walked the 2 kms from the Plaza Hotel each time and back of course.
