To be honest, I spent probably 99% of my time in GTA 3 NOT doing missions and just playing it as a sandbox. I never unlocked the third island, and would sometimes use the flying cars cheat to jump the bridge to explore it.