Want to try something REALLY different and well within the realm of your budget?
http://www.americaslibrary.gov/cgi-b...s/nc/shackle_1
America's oldest continual colony, however, no people.
A ferry (skiff boat) takes you and camping gear over for $30. This is a real island, walk to the southeast side and it's all ocean as far as the eye can see.
You will never find trash, butts in the sand, crowds (in fact, you rarely see people).
Just horses. Horses that wander up and check you out. All on what would be a mega $$$ resort island in any other state.
The downside is keeping your own campsite, leaving no trash, and having no "facilities" - not one, nope. You do it like the horses do it.
No buildings, just some old foundations from the former "promise land" neighborhood that moved to the shore after one too many hurricanes.