For an energy efficient upgrade, replace your hot water heater with a tank-less model.
The new tank-less heaters only heat the water as it is needed as opposed to keeping 50 gallons or more heated at all times.