One of the best beaches is definitely in the Fort Zachary Taylor state park. You have to pay a nominal charge (like $1) to get into the park, but you can visit the old fort (somewhat interesting) and go to the very nice, somewhat secluded beach.