If you don't want to pay the rental agency fee or if they don't have any available, you can rent directly from the owner. Just scroll down the page to the Camps/Rentals part. Some have a website and some don't:
http://www.townofgrandisle.com/lodging/
VRBO also has some for Grand Isle on their site.