This little unassuming restaurant is tucked into an alley not far from the castle trail. We went relatively early and got a table on the sidewalk easily. The server was very friendly and helpful with the menu. His enthusiastic descriptions of the flavors were warranted....We had the Greek salad, and of all the Greek salads we have had on this trip or anywhere else (which is MANY) this was the tastiest ever. We also had the smoked lamb with tomatoes and shrimp in a cheese sauce - boom! Everything so flavorful. Add in a lovely white wine - perfection.More

It was very good the food. The staff was very friendly and polite. We really like our meal. We will come again. Keep up the good job.

Nice food, typical greek local food. Situated in a small narrow street in Plaka. Friendly staff. Plates are very generous so can be a little too much if you order several plates.

We came here right after sunset so there was quite a rush and we had to wait a bit - but we're so glad we waited! This was the best meal we had on Milos. The atmosphere is lovely, the food was delicious. The goat...was very tasty and the shrimp saganaki was outstanding! Excellent meal!!!More

Plaka is a nice stop during the night. There are some good restaurants with good vibe. Even though it is small, it is beautiful. On top of that, I had an espetacular dinner at Avli-Milos. From starters to main course, everything was great. My favorite...was the lamb, but everyone was amazed by their food.More

No 1 in Plaka on TripAdvisor and they deserve it! Absolutely great tastes. Nicely flavored, a bit spicy but not to much. Delicious. Without doubt, the best dishes we had on Milos! Really on high level for Greek food. We'll come back!

We had 1 of 2 dinners in Milos here and it was absolutely delicious! Food was of a very higher standard, fresh and tasty. We are also thankful for the recommendation from the waiter - shrimp saganaki indeed the best one we tried. Thank you...for this amazing dinner!More

Our dinner at Avli-Milos was one of the most memorable meals we had during our 8-night stay on the island. The staff was super friendly and suggested we try to eat on the earlier side, around 20:00. By the time we arrived there was already...a decent-sized queue, but the wait wasn't too long and the food was oh so worth it. Like others have mentioned, the portions are quite large, so make sure to work up a big appetite during the day, and then enjoy your meal!More

Beautiful taverna in the heart of Milos. Lovely greek decoration with many flowers. Really good and tasty food with big portions. We ordered a greek salad with fresh tomatoes, and for main dishes: beef patty burger and "mini" pork steaks with handmade mustard sauce that...tasted amazing. Worthy to mention the variaty of greek cold beers. Good price, products and portions. I strongly recommend.More

We ate at Avli twice during our five nights in MIlos, and this was our favorite restaurant we tried among several we visited. Good quality Greek food and friendly people. The shrimp pasta was amazing (and enough to feed a fanily!) Enjoyed everything we had...there and definitely recommend.More

Terrifying experience... we had to go away because they didn't wash our table after the people before us went away. We waited for then minutes... then we went away.

Unjustifiably positive reviews!!! Large portions but moderate food quality. My pork chops were uncooked and the salad was tasteless. The service very poor. Smoking was allowed, as the place is almost open, however the tables are close and it was very annoying. As in most...restaurants in Milos they do not accept reservations so you need to go very early to find a table, otherwise you have to wait a long time.More