One of the cardinal sins of coffee stores is the overroasting of very precious beans.Never waste money buying kona,blue mountain,brazillian estate,etc at a Starbucks or a Peets.They kill the unique charecter intrinsic to these very special coffees.
I have been buying from Inteligentsia Coffee in Chicago.They roast the day of shipment usually and are very picky about the beans they buy and respect the beans by NOT roasting every type to a full city roast or darker.

I am sure Dallas must have such a coffee store-but it might entail a bit of a search.