First dates are usually about meeting up, seeing someone face to face, having a real conversation, that kind of thing. A restaurant works great for that. Then you can head out for a walk together afterward.

A restaurant's not going to impress a girl, not on its own anyway. Something like a candlelight concert works a lot better, that romantic mood in the room does half the work for you, and you can still grab a table at a café afterward. A lot of bands are doing shows like that these days, and it genuinely leaves an impression. Check out the lineup for candlelight concerts like this here: https://myrockshows.com/band/13718-candlelight-a-tribute-to-coldplay-and-imagine-dragons/ . There might be one coming up in your city soon.