Fletch;
Good points. Indeed, that's what attracts me to Savage Tides, the variety of adventure types. I really want to get away from the serial dungeon crawls intermixed with city rest stops.
I have no illusions regarding a conversion and I have no experience so I don't have the answers. I'm hoping that I will successfully tackle each problem as it arises depending on the generic rules in the DMG. Where there are rules missing, I ma hoping to find inspiration in 3.x content and 4e-ify it.
Where there is something totally missing, such as the sea battles you mention, I'd like to bring in a simple set of sea combat rules and interject some simple tabletop wargming, which I think would be a hoot. Moreover, as a DM I can serve as an umpire which is a cool thing to have in any wargame. I can keep the usual god's eye view of the battle to myself and give the players only their own point of view of the battle.
I also plan to keep conversion notes so I can pass it on to others. In any case, we'll see how it goes.