There is a hole in the desert up the Salwa Road about 5 miles.. and its approx 100 mtrs deep. Its very cool inside, and easy to decend/ascend.

At the bottom, you could have a table waiting ! Some good friends can arrange this. No wind to blow out the candles..!! etc etc. (we used to go and eat there during the summer months after a bit of desert roaming). Anyway, that would certainly be unforgettable venue. If you need to have a guide to get there, I'll volunteer... but I think maybe today is the day ??? so I'm too late.
Still maybe someone else can try that out.

Hope your lady's answer is an 'affirmative Houston' !!
Angel