Underwater battles like in X would be cool. I imagine they could make lakes their own instances and/or patch in access to bodies of water one by one.

Swimming in Costa del Sol anyone? We already have the gear for that. I don't think the animation issues would be impossible given how all classes now use basically the same mo-cap data.