Portuguese restaurant Flor De Sines, near the Sines Museum, offers seafood and other European dishes.