I'm pretty easygoing and am up for whatever her majesty prefers but I am more than content to get to know you over a cup of coffee and some nice discussion.
I like to have a tentative plan and not have a solid destination upon thought. For example, we can think about going to Starbucks but ending up shooting at the gun range.
It would either be at a nice outdoor cafe, where we can get to know each other under the sun, or at night at a bar, letting the red wine take control of us..