Es Repòs is a Mediterranean restaurant with a terrace offering beach views.