C&C RA (1996) and RA2 (2000) both had significant naval units. RA3 (2008) went.. maybe a little overboard with naval units as well. That said, all other C&C games (Tiberium and Generals) both avoided naval units.