Actually, I'm not sure you care about detecting the power outage. At startup, you can check when the geyser was last heated and for how long, assuming you store on & off time & date in EEPROM.
Then you can decide whether there's a need to heat off-cycle to make up for heating that should have occurred but didn't.