Beachgoers were warned to flee and not to re-enter the water as reports were made of a shark swimming near the tourist filled beach