De Costa is a tapas restaurant offering a diverse menu with freshly caught local seafood.