The largest great white shark ever recorded in the Atlantic Ocean has ominously resurfaced miles from a popular tourist spot.