La Taberna de Port Ginesta is a Mediterranean restaurant specializing in paella, grilled meats, and a variety of tapas.