Thanks so much for the suggestions. I never realized what a difference even having one seat next to you all to yourself could make.

I have noticed that with AA at least when you self check in, you have an opportunity to check the seating arrangements and change your seat if you find something better. I think with Frontier I also had that option as well, but with Southwest that wasn't a possibility.