As a starting point to figure out the location for propane and water pipe installation, we initially thought of packing out the lower half of the far side living room and bathroom wall. When looking at the gas elbows and tees needed to get to the furnace and to keep the shutoff within reach but contained in the furnace housing, the gas pipe was installed in the 2X4 living room wall. Each liquid gas (propane) appliance (furnace, water heater, stove and wall oven) has its own shutoff valve.
We intentionally kept the mechanicals on one side to make the installation of such systems in a line. Also, since the kitchen base cabinets are essentially serving as the utility closet, the pipes (most importantly, the shutoffs) will be accessible inside the cabinet backs.
The necessary water lines will run through the kitchen base cabinets and then feed through a packed out lower portion of the wall in the shower area to keep the supply lines farther inside, therefore more insulated from the outside space and possibility of freezing.