Basic question

When you're a landlock nation should you take over a city and build a naval base as fast as possible and go for navy ships like a Destroyer or frigate or is it a better idea to build up your airbases and build a bunch of naval patrol planes for protection?