Cigar Chateau in Wichita is a fine shop. It is very newbie friendly. I got my first cob there, and my first briar, a quality, unfinished Savinelli basket pipe that smokes very well.
The staff is helpful, with good recommendations, and not just pushing for expensive pipes and tobaccos only, but for value and quality that fit the needs and experience of the customer. The smoking lounge is beautiful and relaxing, clean and spacious.