Yeah a super navy, but it also tends to be super expensive. I should also stress I try to do just a 1-2 ship expansion in the beginning so I can secure trade income. After that the navy is paid for by trade so if I go to war with a naval faction, I can't afford to have my income nixed for years. Typically, any naval battles are fought with quick blanket bombardment to resecure my trade lines asap.