[Pondboy]

You might want to try looking at the “Forgotten Coast” (of Florida) to fulfill some of your wish list. I’d highly recommend St George’s Island. There is a state park at one end of the Island. We were there in early spring one year and it was amazing…..it will fulfill your wish for deserted beaches and long walks along the beach looking for shells.

The area is undeveloped and the you won’t find pristine waters. But it was a very nice getaway if you don’t want all the glitz and crowds.