Oh man that reminds me of my first trip..by the time I had the money for a place in my budget range on the beach everything was all filled up for the Indpendence Day Holidays..I ended up staying at Seastar and was pretty happy there.
If I was going now would definitely check out Seasplash since they have remodeled and have vacancies.