We've been to Culebra several times, but always by boat. While exploring on foot, I did notice these rentals on the best beach in Culebra, which seemed interesting - http://www.culebrabeachrental.com/