So my wife worked for 4 years in Biloxi, MS after college doing a Teach for America type program. She's always wanted the family (2 sons, age 13 and 7) to take a trip down there for a vacation.
This spring break looks like it can happen. We'd prefer not to head as far east as the FL panhandle to avoid college and HS spring break (I swear half of the entire state of Indiana goes to FL for spring break).
My only real other experience and knowledge of the Gulf is New Orleans, having family there my whole life and visiting often until my mid-20s.
One recommendation given to us was Dauphin Island - it looks like something we'd prefer - more low key, outdoor stuff, good food, beaches, and good weather. I just have no frame of reference if it is like Branson, MO and a tourist trap for old people and Ned Flanders. If you know about the island, fill us in; or if you have other recs, fire away.