Now for something weird. I have always had dreams of finding stores and restaurants in weird places. In my dream game, I plan on having the in-game stores be corner stores or convenient stores, much like in Earthbound or Pokemon, but given the schizo tech in this science-fantasy universe, you would have basically modernized convenient stores in medieval, old-western, or even pre-historic styled buildings. So there will basically be rustic, wooden buildings with modern beverage fridges inside. You can even have a cave with one room of the cave being a modernized convenience store.
So basically just have old-style buildings with modern (or futuristic) appliances in them.