Hmm...sounds cool!
Aphrodite--she was born of the sea foam, but maybe a name that's too well known
Adonia--it has nothing to do with water, but I just kinda like the way it sounds with the description of your character. I named a queen in one of my stories
Adonia.
Good luck! =^)
Ellie