Taverna Alexis since 1957. The world known fish taverna on Rhodes island! It is located in the magnificent Old Town and offers a traditional Greek environment to enjoy your meal. At Alexis fish tavern, we try to offer the most seasonal and fresh produce available. For that reason, a large number of the dishes we offer, changes throughout the year. Our menu largely consists of fresh fish and seafood, along with local specialties. If you’re looking for a seafood restaurant in Rhodes, you’re at the right place. Also, take a look around to the pictures of all the celebrities that have visited Alexis over time.