Mobile was pretty, but I found the race relations there to be visibly disturbing. (e.g., I passed a table of white ladies in linen suits at a cafe being served by several black men in white gloves.) I went to [city] for some work stuff a few years ago, but I haven't been back. I don't think I can move there for any significant length of time (and even if I were more willing, there's no money to hire me, alas).
I never went to Pensacola or anywhere else on the Gulf Coast. It sounds like a lovely place for a road trip!