Beach
I've been all over the world when serving in the navy and I feel the most beautiful beaches I've ever experienced are in Gulf Shores, Alabama or Pensacola Beach south of Pensacola, Florida. Both area have lots to offer. If you do stop, don't miss a visit to the Pensacola Naval Aviation Museum on the navy base in Pensacola. It's worth the time. Both of these area are pretty packed in the spring and summer months. Might need some reservations if you're planning an overnight. Another thought if you just want to stop for a few hours and want to take a short walk for a burger would be Dauphin Island, Alabama. There is nothing at the airport. No FBO or fuel. It's used mostly to ferry workers to the offshore platforms and back by helicopter. The burgers are maybe a 10 minute walk. There's a couple more restaurants on the island that will come pick you up and bring you back. There are some nice areas around Destin, Florida too but I've never had any experience over that way.