First select one naval unit, then SHIFT-select all the other naval units. If you have one naval unit selected already it will not default to selecting land units.
You, Sir, deserve a +100 piety, for helping me in making my next Overlord (in CK2) faster.