Whatever you do, stay clear of Aquatic Realty on Perdido. The place they rented us was perfect, but they SCREWED us when we left. Long story short, they let us break the lease under the military clause, never did the paperwork, then told the owner that we skipped town without paying. After a brief lawsuit, all was taken care of but it was a major red-ass. Needless to say, I learned a lesson on getting copies of important paperwork. I failed to cover my ass, which was my fault, but those lying sacks of sh!t provided the majority of the hassle. If their rental shop wasn't flattened by the last hurricane (hopefully), you can start looking in Okinawa for the arsonist if it ever burns down. That was 12 years ago and I'm still pissed about it.
That said, as long as you don't use Aquatic Realty, and you KNOW FOR SURE that you're not going to Whiting, you absolutley owe it to yourself to get a condo on Perdido.
My buddy and I that lived there after TBS (now both old, married, with kids) still talk about what a great time we had there. You could walk (ok, stumble) from the Floribama after a long night. The only thing between us and the ocean was our pool. GREAT time. You're only young once.
Remember to keep a copy of the paperwork.