We didn't see our first Sooty Terns of the trip until we were within sight of Fort Jefferson. From then until we left however, they were almost constant companions.