To Find the Water Boss, aka Kraken: You go to one of the few towns to the north. I could be in Gaia, but I'm not sure as I've not played to that part yet. You travel to an underwater temple within the town, where you can fight Kraken, and get that crystal. I do believe there's a floor where Mermaids drop hints about now to reach the Sky Castle.