I went to Puerto Rico to scount out places for a kayaking-camping-spearfishing trip. I had 4 days to look around (not nearly enough), and Culebra was my favorite place. I rented a car in San Juan and drove to Fajardo (~3 hours) There I found Puerto Rico Divers Supply: (
www.prdiversupply.com). They have a lot of speafishing equipment and I talked to one of the guys that works there. He said Culebra is great for spearfishing, and that the only place where it is illegal is in Canal de Luis Pena. (You ought to call them and check to be sure) I took the ferry from Fajardo to Culebra (~$2.00; ~1.5 hours) once there I put my folding kayak together and paddled over to Tamarindo Beach (~1 hour), where I camped for the night. It was hard to beach my kayak because the reefs went right to the shore. The next morning a paddled back to the single small town on Culebra to check things out. I rented a bike and peddled over to Flamingo beach. Nice waves. Good for surfing. "Official" camping area. One guy told me that the lobstering is great here if you go at night because "los puerto ricenos tienen miedo a bucear in la noche". I pedled my bike to the other side of the island and saw, from a high point, Isla Culebrita -- which looked like it would be a great place for camping and spearfishing. Deserted, exposed, wild areas, but calm in the lee. I peddled my bicycle back and looked arond the town for cheap places to stay. Couldn't find any. Caught the ferry back to Fajardo. I wasn't there long enough, but I had the rest of PR to see.
So, if you want to camp, and you want good surf, and nearby spearfishig -- I think Flamingo beach is your place.