Most people go to the Red Sea to explore the sea bed. But the "back country" also has some beautiful walks.
My suggestion
If you want an unforgettable view of the Gulf of Eilat then, at the end of the day, you should take Route 12, which winds through the red mountains with Eilat, Aqaba and the Red Sea in the background.