Mar d'Estórias

It was delicious, but the staff's attitude was more important. The waiter was so polite and attentive. If it weren't for this wonderful man, this establishment wouldn't stand out from many others, but your Waiter has raised this restaurant to the highest level.

The restaurant in the rooftop is excellent! It offers some traditional plates in a unique way, everything we tried (desserts included) was delicious! You cannot miss the roasted octopus, one of the best things I've ever tried! Service was friendly and efficient, made us feel comfortable! All in all, a lovely experience!

DELICIOUS food and great service! Cool atmosphere, restaurant on the roof, during climbjng with stairs , you can visit local shops with cool souvenirs! Awesome place if you like local, unique place.

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.

Small rooftop terrace restaurant above an interesting shop full of Portuguese products/souvenirs. We were lucky and managed to get a table before the dinner crowd, but reservations might be safer as a few people that came afterwards were turned away. Our waiter Jaka was really cheerful and friendly and helped get lovely photos of us dining! We enjoyed the rump steak and tuna steak (the plating was very fine dining-esque) and a selection of local desserts. The lemonade was a bit too sour for us, but we still finished it. Overall was a lovely experience 😊

What a wonderful find in Lagos! This is the perfect gift shop with quality local items - there were so many things I’d purchase! The dining area wasn’t open on our visit but we were there for the gifts. From the food items to the arts & crafts, the local artisans to the simple items, the curation in the store is fantastic. Highly recommend!!

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.

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!