All the seafood is fantastic, esp bacalhau! In summer it's better to sit inside because of lots of flies. Interiors are stunning, the staff is highly professional, and there's a children's corner.
Everything is delicious and incredibly well priced. Clams are good but they use cilantro-beware! We came 2/2 nights we were staying near Lagos and saw at least 3 other groups did the same!