How old are the two of you?
What things or types of restaurants do you like ?
A theme restaurant or more mature classic place ?
You can use the blue Edit > Update button to add to your question.
In Hollywood there is a classic steakhouse/bar called Musso & Frank. 100 years old. Not a kids place but classic. The Rolling Stones hangout there when in town. It has been in films and tv shows. I have other ideas also. Update your question.