You should have open port Treaty like what US, France, UK and China do with several small countries in Indian ocean, pacific Islander and Africa
Small gesture like economy cooperation and infrastructure support is way to open relationship
But Blue Water Navy is all about power projection...