Mediterráneo is a restaurant specializing in traditional Valencian cuisine, including paella, with terrace seating and sea views.