Mike,
My brother owns a rental service down there renting linens for homes & beach equiptment and stuff & works with a bunch of rental companies down there that could probably help you out.
You can PM him at UNCWCraig or his website is
Seaside Linen & Rental Company :: Bed Linen Rentals, Bath Towel Rentals, Baby Rentals and Beach Equipment Rentals
Matt