Gaststätte Algarve is a Portuguese restaurant known for its rustic decor and delicious food. Specialties include grilled sardines and mussels in tomato sauce, with a particularly praised dessert selection and Portuguese beer on tap.