Beryl Shoals is addressed in a separate thread of yours, so I'll only say that's opposite side of the map from Hobart's Hideaway.
If Triton moves away, your sim will automatically follow them. Usually up to the surface, into a speedboat, and off to the land.