Casa Costa is a Mediterranean restaurant with historical roots, offering seaside views.