The submarine can be found underwater, just south of your city. The location is shown in the screenshot below. Go there with your submersible to start this mission.
After you have collected all three gold bars from the ocean, go back out but this time, go west. You can see a rocky area with an odd-shaped island as shown below. Look around the edges of it and store anything that you find.