Oh the variety! The town of Mytilene and the areas around it offer so much when it comes to food. You can not find Chinese but you can be sure you will find beautiful souvlaki, great meze and traditional cuisine. You can find fast food made the “Lesvian” way, fresh pies on the go for example. There are beautiful restaurants with a modern twist to the local food and also tavernas that offer a great ouzo experience with fresh fish coming in every day. Just ask around a local and they will guide you!