Portuguese restaurant Fortaleza da Luz offers fresh seafood and a unique dining experience. Known for its fresh fish and Piri Piri chicken.