Where are you building? We're building a slightly larger (20x40) gunite in the DC area and all of our quotes come back somewhat higher (pools are rediculously expensive in this area). The retaining wall cost is going to depend on the size of the wall. The cheapest we saw for a brushed concrete (not even stained) pool deck was $7.60 per sf and all of the PebbleTec prices we saw were a LOT more than that (ours is costing something like 8900 for the Tahoe Blue). I almost want to move to Florida, Arizona or Texas just to get the chear pool construction.