I heard this tip on Martha Stewart's TV show. Paint interior of swimming pool a dark color, so the water stays warmer longer.
This page contains the following solutions.
You can significantly reduce swimming pool heating costs by using a pool cover. Swimming pools lose energy in a variety of ways, but evaporation is by far the largest source of energy loss. Evaporating water requires tremendous amounts of energy.