单方行政行为是指行政主体为实现行政目的单方面运用行政权所作的行为。双方行政行为是指行政主体与对方当事人平等、协商一致所作的行为。
根据上述定义，下列属于双方行政行为的是：

【正确答案】 C

【答案解析】 双方行政行为定义的关键信息：行政主体与对方当事人平等、协商一致所作的行为。A、B两项均是行政主体的单方面行为，属于单方行政行为；C项市政府和建筑企业平等协商后签订合同，符合双方行政行为定义的关键信息；D项发布旅游指南和提示，不属于行政行为。故本题选C。