How about a dip in the sea?

Get the Sea Monster Key.