I've been engaged with the Romanii for some time now on the high seas and its clear that naval warfare in RTW is much better than in MTW (which had no naval strategy to speak of) and I've found it possible to actually use strategy to increase your chance of victory. What a concept! Its a pity that an option for tactical combat wasnt included though.

I haven't had the 'win land battle-lose naval battle bug'. Sure, I've unexpectedly lost a few battles that I thought I should have won and vice versa but for the most part things seem fairly reasonable. I've even got a heroic victory 'crossed swords' in the middle of the med.

One bug though, the AI does seem to chase after my fleets with armies in transit.