The average water temperature of the Red Sea ranges from 22 to 28 degrees Celsius, depending on the season.