Crystal Palace - Spoilers
The palace is underwater, so you have to either cast GILL or use Arfolia leaves to keep from drowning. 
To get the Water of Life, just use a wineskin in that room. Better fill it up though... 
