Restaurant Adega 33 offers Portuguese cuisine, including fresh seafood and petiscos, with views of the bay.