Restaurante Submarino offers creative Mediterranean cuisine in a striking, modern space encircled by an aquarium.