Vilaboa offers Galician and Mediterranean cuisine with fresh seafood in a charming setting.