Brasi
My personal experience was awesome fun. The boys at the craft Market at the bridge if you walk down the steps by bridge and walk straight back you will see big stands and fisherman bringing in monster size fish. They will take you fishing and clean it and cook it or you can buy meals of the fish and pick out your fish from what they bring in. This is a big area just beyond craft stalls basically right under bridge with large numbers of fishers cleaners etc.. there no need for worry less you flashing gold, diamonds and $100 wads just like anywhere else. Famous Vincent would be a great link up as well his number is listed on boards. Many fishing charters along main beach also they bring poles bait etc...
I often time see people fishing from shore and cliffs but have never seen a tourist catch anything from shore.
