To enable the widespread exploitation of intermittent, low-cost, and non-dispatchable renewable energy technologies, energy storage plays a key role in providing the required flexibility. This study introduces maps of optimal combination of Thermal Energy Storage (TES) and power cycles, supporting decision-making in power-to-heat-to-power applications. These maps span a wide temperature range from 200 to 1200 °C and are proposed for different charging costs, installed capacities, and storage durations. For thermal-to-electricity reconversion, this study explores power blocks including steam Rankine cycle, supercritical CO₂ (sCO₂) Brayton cycle, Organic Rankine Cycle (ORC), and combined gas turbine with Rankine and sCO2. Results highlight that, in a grid-based plant with a 50 EUR/MWh charging cost, the most cost-effective pairing involves sCO2 cycles with recompression and intercooling, with particle TES at 600–800 °C. Air packed-bed suits scenarios where TES contributes significantly to capital costs or involves low charging costs. Molten salt TES is the optimal choice when the design temperatures align with salt temperature limitations. Particle TES proves cost-effective across a broad temperature range and scales (10–200 MW). For solar-based systems, the integration of molten salt TES with simple sCO2 recuperated cycles demonstrates market potential for southern European locations.