They were in the water about two miles east of the island when they noticed a 19-foot shark biting the back of their nine-foot-long kayak.
RELATED: Deer jumps through window of New York hair salon: VIDEO
Both say they froze in fear as the shark gripped the kayak with its teeth.
The two began to breathe again as the shark let go only leaving puncture marks and two large teeth behind.
Despite this close encounter, both men continued with their plan to scuba dive later that night.