Most Helpful Guy
Drive buy the restaurant before the date and get a feel for the place
Most Helpful Girl
A special restaurant calls for a special outfit! If you don't want to be overdressed, I would stay away from anything bold.
A safe choice would be a black dress, that you can dress up with accessories. But it doesn't have to be black. Any colour that you like would look good.
You can dress them up with a pretty necklace. You could also do a nice skirt and a top as well.
As for hair, well a nice updo is always good for a special occasion. A simple bun with some loose pieces to frame your face is always a classic look. You could even curl your hair or straighten it if you feel like it too!
I personally love to curl my hair for a nice date!