Alesta Restaurant Mykonos — Restaurant in Municipality of Mykonos

My daughter & I were staying down the street and went out walking to see what was nearby for snacks or dinner. We saw a little store that sold snacks but we decided we wanted a meal, so we kept walking a total of 5 minutes. We were so surprised to walk into this fabulous indoor/outdoor restaurant up on a hill with great views all around! The staff were friendly & attentive and we loved the traditional music playing! I sometimes eat lamb chops in the US and wanted to have some Greek-prepared lamb. I was surprised when it appeared as one big chunk with the bone sticking up. It was served with some potatoes. I don't want to be critical, I'll just say I barely touched it, wish I had ordered something else. My daughter ordered the prawns, which were very good. We had sauteed mushrooms which were the best thing on the table. We ordered a very nice bottle of wine and then they brought us some dessert! The music brought out the true dancers - a couple with a toddler were dancing, then a man got up and danced by himself to a different song. We loved it. These are the best types of places, where you can just sit back and enjoy life. I would love to visit this place again - next time I'll order something else like the fish and I know...

This is a really nice restaurant which isn’t really there to cater to tourists. Out of the way and not downtown, this restaurant is more authentic than most. Nice ambiance and a beautiful view of the water down below, which makes it worth stopping in even for a glass of wine. The food is really very good, with plenty of seafood options (fresh fish from the day will be brought round for you to see before you order) and other traditional Greek dishes. Great wine selection as well, and we were told by locals that breakfast here was not to be missed. Allergen aware (dairy, egg, gluten, peanut and more). There aren’t a lot of vegan options, but they do know what it is and can make suggestions. Absolutely excellent service. This is truly a nice place to go for a fancy(er) dinner...

The view is stunning as soon as you walk into the restaurant! Our server was George and he was excellent. He was very attentive, he offered us suggestions for our trip and also gave us some history on the country. We really enjoyed his service and it enhanced our entire experience. On top of that the food was amazing. My friend had the sea bass carpaccio and said it was, “the best dish of our trip so far.” I had the gnocchi which made me do a little dance in my seat and my friends both had the fried cod, which they raved about. Overall this was by far one of the best dining experiences we had in Greece and we would all highly recommend this place...