A more perfect day of fishing. Just for grins, he jokes about fly fishing the the flats in a thong. I also managed a couple of foot-long barracudas and had a small shark follow the fly for a bit before it veered off and disappeared into the ether. Book your fly fishing tour today and prepare for a journey filled with excitement, relaxation, and the unspoiled beauty of the great outdoors. We stepped up to the beach to a kitschy little seaside restaurant, rested our fly rods between a couple of palm trees, and within minutes, we were dining on fresh guacamole and sipping Coronas, all the while watching the eagle rays cruise ominously through the shallows.