Yes to boats, but I'd also like to see a number of features added/improved upon beforehand.
Features like more polished, realistic, and interesting battles -- with legitimate obstacles that actually block projectiles, objects that can hurt a unit if knocked into them, ranged weapons that actually have a limited range of usefulness, varied elevation with cliffs that are actually dangerous etc. After that, incorporate legitimate dungeons, more creative options like designing your own palace, bring back dynasties with far more options on raising your children (deciding who they will become thus enhancing their stats, more options for betrothal or simply 'selling them off' etc).
...and perhaps after all THAT, I'd consider implementing coastal buildings and naval warfare.