A coworker of mine is installing a pool and got a proposal for stamped concrete that has many more cuts in it than a traditional stamped install with straight cuts at regular intervals. The stamped pattern has large non-square polygon "stones" and they put cuts around each of these stones. Its more work and more expensive, but supposedly you don't get any cracks except along the cuts (between the stones). Not sure the irregular pattern would have looked good around my rectangular pool, but for free for pools it seems like an interesting option.
John T, does the "shock" factor apply to real stone (i.e., travertine) pavers too? We have an old existing pool and were toying with the idea of removing the existing 25 year old concrete decking (that had an overlay done about 12 years ago) and replacing with travertine pavers (which will hopefully be a little cooler).