Bookstores with Riddle/Puzzle Books?

Hi all, my first anniversary is coming up with my wife-so im looking for a paper gift, namely big puzzle, riddle, and logic books.

Any good stores I should patronize to find a great gift (within 2 weeks) that has a good selection or specialty puzzle books? I got burnt by local Barnes and Nobles and Books-A-Million back during her bday.