Milto:
It was along the waterfront, in the vicinity of Brock, as I recall… I don’t think it was quite as far as the (near) Martello tower, but it was past Chez Piggy. I can’t for the life of me remember what it is/was called, but it did have some very good books there, and didn’t tend to be completely focused around trade paperbacks. I saw some interesting published letters of Simco, for instance, and got a great set on the American Civil War.
If you’re going to Queens in September, I’m going to be on the military base (not at the military college!) in March - at which time you’ll be gearing up for exams, so won’t want to be talking Greek/Latin to anyone!
Geez, you had to bring up exams didn’t you? 
Thanks for the store info I will definately be checking it out! Which bases have you been posted to throughout Canada?