Rias do Miño is a Mediterranean restaurant offering classic tapas and seafood paella, with a terrace and beach views.