+1 on asking the father... I surprised her father by asking him and he surprised me even more by writing up a paper and making me sign it saying that I won't give her back... haha... the jokes on him, it wasn't notorized :-)
in all seriousness... it doesn't have to be a restaurant... you can do it at home... for mine, I told her that my family was all coming over for my father's b-day so she had to leave school early... she gets there, no one is there... there's candle's lit everywhere... fireplace is going... I have presants ALL over the house... it turns into a scavengar hunt for her... each gift symbolizes something that we've been through... then she winds up in the basement where I had a candle lit dinner prepared... we ate, then I asked her...