Beach getaway options

I'm looking for a long weekend beach destination around October around Gulf Shores or Destin. Top Sail is very nice but I really want a spot on the beach if possible. I'm leaning towards hitting Gulfs Shores for the National Shrimp Festival (stayed at the State Park last time) and while it was nice, it wasn't on the beach. Any idea where we need to go? We will be leaving the kids at home to fend for themselves and this will be a needed mom and dad getaway.