A bit of work on the maps, specifically, makes me ask why in the first one there's, well, snow & plain spring, just makes me irk, even if it's high in a mountain, I don't think you'd be able to view the top from ground, nor why would it be raining or snowing . . . . (My brain will blow out if I keep going)
I'll not speak of the ice cave, I just see it symetric but other than that, It's ok, *and the stairs lead to the wall like Namck said*
Port town like would look better with another water tile.
Story, ermm . . . sounds cliche to me.