Polynesian Restaurant

The Polynesian restaurant that they go to in the beginning is the same one used for Cafe Lalo in You've Got Mail (I think).