Agua de Mar offers creative Mediterranean cuisine with a focus on seafood and rice dishes, served with harbor views.