re: Last minute trip to gulf coast and can't decide where

Yeah, my vote would be navarre. Close enough to drive somewhere else for a night or two but better value on accommodations.