Yes, absolutely stick with skies, like a previous poster said, the ship battles are fun and make me wish there was more large-scale battle available in RPG's(I don't think Romance of the Three Kingdoms or say Suikoden are really on the same interactivity as here.)
Plus, the characters, while a little cliche, are fun. I wish they had done as good a job porting Grandia 2 to the PS2, I couldn't bring myself to finish that >.