We are travelling in March 2016 and my partner is fishing mad and would love to go fishing during our stay. All fishing trips seem to be crazy prices, can you just go fishing on piers/beaches or is this illegal? Also do you need any permits to fish? Any fishing info for Key West/Key Largo would be greatly appreciated. Any Recommendations?