For any of you living around the Norfolk area, I highly recommend Bond's.  They have three stores in the area:  Newport News off of Jefferson, near the naval base off of Shore Drive, and near Suffolk off of College Drive.  Each shop offers a slightly different selection, but any of them are great.  You'll often run into Dave and Deborah Bond, who are both retired Marines and very personable.  Their business is honest and they will do their best to help you pick something you like, if you are unsure and military get a 10% discount.  I believe each shop has a smoking lounge, too.  Great place.