We loaded up with our friends David and Christine and headed south into the desert and to the Red Sea.