The Las Cabanas resort offers basic beach huts with food included. Prices are not cheap, but the paradisiacal location of the resort makes every penny spent here well worth it. Great romantic place to be! The best of the resort are its owners and its views.
Alternatively you can get to Las Cabanas by boat from El Nido.