Mar d'Estórias

It's definitely nice rooftop, however adjust your food expectations. I didn't like a sweet potato with octopus, but I octopus was tasty. Small portions. You need a reservation in advance

Restaurant review only: Overall, the experience was disappointing. Our bill was surprisingly high — about the same as another restaurant where we had far more food of much higher quality. The chorizo appetizer was overcooked, the bread that came with it was worse than supermarket bread, the fries were dry, and the octopus was rubbery (though the sweet potato purée on the side was a highlight). The burger was average, and the sangria was truly bad — especially compared to the other 11 sangrias we tried in this area and Lisbon. On the positive side, my sister enjoyed their gin cocktail called Gharb. The rooftop itself is very windy, with no glass screen to block the gusts, and they don’t accept walk-ins; reservations are required (at least on Sunday and Monday when we tried). Overall, I’d recommend choosing a different place to dine.

Cozy rooftop restaurant on top of an interesting building with a nice interior. We loved both food and service. I highly recommend the pork cheeks (only available for dinner) aswell as the tuna steak. My cocktail (mojito) wasn‘t that good to be honest and you definetly have to improve on that one but since everything else was really good I will stick with a 5 star rating. I highly recommend this place.

Hidden gem on the rooftop. The rump steaks were great, but the roasted octopus was amazing. The service is phenomenal and the vibe is just right. All the products are Portuguese

Great atmosphere, chill with a nice service The cocktails are amazing - kudos to the Mojito Madeira - and so was the food It’s a place that I’ll visit again for sure 😄

This restaurant is amazing! The food is so good I would think it’s a 5 star restaurant (it should be!) The food is very flavourful and also fresh. The waiters were also super kind and respectful! Also, we were sitting on the rooftop patio. It was so beautiful. I hope I can come back to this restaurant again soon!

We went for cocktails- the waiter made great recommendations for drinks. The presentation was fantastic. Great view!

Food was perfect. Ambiente is very nice, great view! Good coffee aswell.

Warm, cozy, and friendly place with delicious, moderately-priced local fare. The service was impeccable and attentive with a nice touch of complimentary Prosecco to start our meal.

Fun place with a mix of a store with typical Portuguese gifts, restaurant and cocktail bar. On a nice day as to seat on their rooftop terrace which is GORGEOUS!!! Staff is super attentive and very friendly. Cocktails are fabulous. Portuguese traditional yummy food with a modern twist. Before or after you meal or drinks make sure to take some time to browse the different little rooms and levels with Portuguese traditional items for you to take with you home.

The olives are delicious. Such a neat combination sweet, salty, and savoury. I ate "olive" them. :) I had a green salad. It was healthy and tasty. Lots of good veggies in it, not just greens, it included cabbage, peppers, and made an overall heartier salad. Pork sandwich was ok but lacked flavour. It didn't have sauces on it. Maybe condiments are a North American thing but the sandwich seemed dry, but the pork wasn't. It wasn't bad but I was hoping for flavour that matched the intensity of the olives. Great rooftop view, away from the busy streets. Service was friendly. Would definitely come back.

Great lunch and fantastic patio! Enjoyed my food and the atmosphere- would highly recommend!

Phenomenal place. Menu rotates. I had a tuna dish with white beans that was to die for. Inexpensive bottle of wine was excellent and paired perfectly with meal. Highly recommend.

Service and atmosphere: excellent friendly staff, super neat bathroom, nice decor and comfortable seating with plenty of space between tables Food: so good! - pumpkin soup €2.00 and came in a large bowl With croutons. Delicious! - fig and cheese toast €5.00 and was simply awesome! Two slices of toast filled w purple figs and honey Drinks: decent - coffee came out warm - there were soy alternatives - wine by the glass

Wonderful atmosphere and service, food was well curated too! definitely one of the finer places in Lagos and an awesome dining experience!

Phenomenal place. Probably the best restaurant in all of Lagos. Went here for dinner and breakfast the next morning because I loved it so much. It's fairly unassuming exterior belies a three storey gastronomic experience. The lower floor is a souvenir shop. The second floor is more a sit down dinner place where we ate - great service, well priced and quality food. The terrace is where we had breakfast and the views were stunning. Such fresh food, good selection and great service as usual. Highly recommend it!!

Great chill bar on top of the store. Cocktails. Great store; want to buy everything. First stop in Lagos and doesn't feel as touristy as the other places!

Such a beautiful store with elements of the original architecture but made clean and modern in a coastal style. Selling all things made in Portugal, including home goods, baskets, trinkets, candles, oils, wines, music, books, and more. They have a gorgeous rooftop cafe with views to the sea, and a gallery featuring current local artists. Highly recommended for unique and authentic souvenirs (or just gifts to yourself!)

This is a cracking spot! You can shop for local artisan products, sip large Portuguese gins on the rooftop bar and eat fabulous food at their mid level restaurant! Everything about this place is just perfect! The food, drink, products for sale and the friendly staff! My favourite place in Lagos!

Best restaurant in the Algave region. I recommend the tuna on toast. Service was second to none. Great little gift shop attached to it as well

Great service, lovely menu, remarkably reasonable wine list and nothing but Portuguese products. A real find.

I was recommended to go here from our hotel casa mae. We were the only people there at 9p on a Tuesday and it was definitely best meal of our entire trip! We shared tuna and chicken and our appetizer was pickled octopus and tomato/egg dish. Would definitely go back!