A gas pool heater and a sun cover are the QUICKEST ways to heat your pool. That's like placing a cover on your coffee after heated in the microwave. Solar panels are also good options to save on pool heating costs in the long term. Solar panels cannot be affected by average air temperatures since it converts solar energy, and the energy output divided will help heat your pool.