That map is BEAUTIFUL. I've only ever seen Okoto in the animations, I haven't seen that artwork. It's cool, I might make that my desktop wallpaper.
No, they do, it's just that the upper part of the Water Region is cold 'n stuff.
EDIT: Oh, wait, that's a cloud.