Has anyone ever traveled to the island without reservations and been able to find a decent place to stay. It seems so hard to choose where to stay in advance and thought it would be exciting to go without reservations if that is advised. Are we crazy? We like the sounds of Mata Rocks, Traidwinds, and Captain Morgan's. Any feedback on those places? Thanks!! Also, any advice on flying in from Madison, Wisconsin area?