Just explore the world map and you will see caves lying around which you never been before. Or even much obvious, a whirlpool in the middle of nowhere.