Cracker Barrel?
Get yourself some Tillamook! IDK if you have a King Soopers/Krogers Signature store around you, but they have a nice little area dedicated to just cheese!
Get some Fontina for a nice mild cheese to Double Gloucester to make your mouth pucker!
In Houston, back in the 80's and 90's, there was a place in Westbury Square called The Cheese Man. Wonderful fondue and cheese plates, with a nice imported beer selection. Man that was a great place to have a nice little lunch!