Welcome to Kalymnos Restaurant Greek authenticity at its best! Kalymnos Restaurant was founded in 1997 by Eleni who came from the island of Kalymnos. The most famous fish restaurant on Kos island, known for its fresh, homemade delicious seafood dishes, as well as the unique evenings with live Greek music and the authentic entertainment that will fill you with food, dance and joy! The decoration and the character of Kalymnos restaurant, create an idyllic, picturesque setting, unique in Kos Town, right on the beach! The fresh, homemade recipes of Mama Eleni have created fanatic and repeat visitors to our Restaurant, making it a gastronomical landmark throughout the island of Kos.