The shark can be seen swimming right up to their boat on Saturday.
The captain estimates it's between 18 to 20 feet long, and very calm as the passengers gasped and took videos.
The captain says he's been fishing and running charter services in the area for over 20 years, but this was a shock even for him.