For what it's worth...
Pensacola - Decent shape, great executive course, great scenery on the bay. Decent condition as far as fairways, rough and greens.
Corpus - Most miserable excuse for a course ever. Someone hit it earlier; tons of dead grass, no discernible fairway/rough.
Meridian - Lil' more than mediocre. Really cheap and had some nice terrain though. Miserable to play half the year because of the ridiculous humidity. Try to get up to the Dancing Rabbit course near Philly for a beautiful course... I think it's actually nationally rated. And they don't advertise but there is a giant military discount. You have to ask for it pretty bluntly and forcibly. Or use your winnings from Philly. Which is doubtful because the games are all rigged.
San Diego - Miramar has some great deals; free on the third tuesday I think of each month and $1 greens fees each weds (something like that.) Nice course, very flat, decent shape.
By far the nicest military course I've seen was the executive course at North Island. Very well kept, good condition. The fairways are very tight together though.