There is a vendor at Playa Bonita that cooks fresh fish, pulpo (octopus), etc in the little cove area at the pass between Playa Bonita and Playa Las Terrenas. He cooks it in a red sauce over and outside fire. Good place for a casual lunch (this is not a restaurant). Had it during my last vist and it was really good.