I don't know much about Vandy, but Galveston is an excellent program with excellent faculty that are stable and teach a lot. Don Prough is well respected in the anesthesia community, and Chris McQuitty is a great CV chair that we should have hired here when we had the chance. The program has a great book fund, gives you a computer, and the hours are very manageable. Galveston has a great reputation and you would not have any difficulty finding a job in Texas with Galveston on your resume. Fellowship placement is also not a problem.
Negatives: Galveston isn't the prettiest city to live in but most live north between Houston and Galveston. VERY hot, humid summers, but at the same time, you have beaches to go to (even if it is a Texas beach). You have to travel a bit for some of your rotations (Houston, Corpus Christi, etc.). One of my friends who is finishing there told a mutual friend that they are a little more into pimping than he would like but never in a degrading manner.