Quilting by the Bay in Panama City has awesome beachy prints. New Orleans has a couple of small shops. Slidell has 1. Mandeville area has 2 that are nice. They are Bright Hopes and Sew This. Sew this is just a tad off I-12, N at exit #65, Hwy 59 (Abita Springs exit). Bright Hopes is on Hwy 22 between Mandeville and Madisonville.
BTW, that Naval Museum is awesome!