Pedra Alta is a time warp to 1990s Portugal: white tablecloths, bread and butter waiting, and waiters who clear plates onto trays like it's a performance art. The seafood arrives in staggering portions, and the whole experience feels like dining on a vintage cruise ship.