After warming up on the beaches of the Algarve after a relatively cool tour of Bavaria, this place hit the spot. The place has a very chill, surfer feel (welcoming to all but especially those of us who actually surf) and we arrived on a lazy Sunday evening as the sun was setting. We understand it can be a busy, happening place with live music, but today this was perfect. Others write this place feels grubby, but having arrived by day with a comfortable number of patrons, Warung was clean and airy, relaxed. The low seating futons and oversized backcushions gave it a very relaxed atmosphere. Both the proprietors, a Mexican and a German, were extremely nice and helpful (and their command of various languages would be helpful to touring patrons). Again, it was early Sunday evening, so it was not extremely busy, so they gave us a generous supply of tips for visiting the local area.
The local beers were complemented by some German Weizenbier, which was a nice touch. The food selection was not extravagant but deliciously spiced and tasty... those of us that had Mexican fare (chicken burritoes) were quite pleased and found some unusual flavors we had not experienced in North America. The veggie burger was one of the best the partaker had eaten... with an eggplant on top and the fried carrots were unique and delicious. My grilled "carnivore" plate had a great trio of meat and tasty potato wedges.
In short, I look forward to coming back to Sagres one day, and I already plan to revisit Warung!