Civs that can be converted to be "naval"?
Well, they hinted at Germany and Japan receiving changes. Japan could have a bonus to Aircraft Carriers (maybe starting with one of the capacity promotions or better movement). Germany could have a U-Boat UU instead of Landsknechts. It could be cheap like the Landsknecht with the Caravel's evasion ability or start with Wolf Pack I.
Other than that, I can't really think of any existing civs where their naval prowess has rivaled other aspects of their history. Athens had a famous navy, but Greece isn't just Athens.