we camped there once and it was different but in a good way. my boyfriend fished the whole time almost, so I'm sure you can fish. i think he had to get a license though. i heartily recommend camping in the tortugas though. very cool.