Hi,
we cycled along the coast last summer and found that most of the state parks have a hiker/biker section. If it is full, which is possible, they'll let you stay in another spot for the same price.
We've got a list of the hiker/biker sites on our site
here
Oh and no reservations required...
have fun!
Aaldrik
Zihuatanejo, Mexico