I tend to think marriage proposals would be better done outside, which unfortunatly is not really much of an option right now given the heat. But walking along the Corniche or out in the desert, someplace quiet and alone would be my suggestion. Maybe rent a dhow. Good Luck. :)