The waiter pulled a live lobster straight from the tank for a guest's dinner here. That's the level of freshness and theater you'll find at this polished seafood spot near Santa Justa station, where exceptional service matches the premium catch.