So.... what do you think about Dragons being able to burn some Ships??
They can't land on the water, so maybe they should attack and go back to the place they came from.
And maybe, consider navies are usually weaker in raw strenght than armies, they should attack with a penalty of -1.
This is only a brainstorming, hoping to hear some ideas...