This is a delightful restaurant with amazing food and attentive staff. We found it by climbing up a little flight of stairs near the beach. The back entrance is a cavernous bar, opening out on to a shady terrace complete with grape vines and lemon trees, with lovely traditional decor. We only stopped in for a beer but decided the food looked so good that we stayed for lunch. The seafood was amazingly fresh and simply cooked. Would definitely recommend it for traditional Portuguese cuisine - it was a relief to find a proper restaurant in the maze of Albufeirian 'tourist' restaurants selling burgers and chips.