Here is the link for
Esquimalt CFHA, not sure if you've seen it or not. Unfortunately, it doesn't show the locations of them.
The Q's that are in and near Dockyard and Naden, are rarely vacant. Work Point and Belmont Park (Colwood) have the greater vacancy rates. I just moved from Belmont Park and lived there for almost 5 years. Yes, it can be an interesting drive into work in the mornings with the traffic, affectionately called the "Colwood Crawl". It's not a long distance, but it is slow moving. This can be avoided or lessened if you pick your departure times though.
I had a 3-bedroom single, with a basement. Be aware that not all of the houses have basements, but there are storage units available. I was happy with the location (just down the hill from the school and just across the street from a playground). Prices on civy street are high, especially for what you get, and some of the neighbourhoods that you would have to contend with. Sure, some of the Q's have seen better days, but overall, they aren't in bad shape at all. Some have a new extended kitchen with new cupboards, many have new hardwood flooring in them. The windows aren't the best, it can be quite drafty, but like a78jumper said, you don't notice it much due to the climate there.
You didn't state whether you had kids or not, as that could also play a factor in what you do. If you do have kids, just beside Belmont Park is CPAC (Canadian Pacific Activity Centre) with a daycare in it run by MFRC, as well as PD Day and summer programs run by PSP. In the Park itself is another facility, the YAC (Youth Activity Centre) that has before and after school care, as well as many night and weekend activities for older kids and teens.
If you have any other questions, please ask, or PM me. Oh, and here is the link for the
Esquimalt MFRC. It should have some info on items and activities within the different areas as well.