I suggest that you try City Stop Restaurant. It is an expensive European restaurant in the north part of town. Would you like to book a table?
I've never been there before. Sounds like what I am looking for. Can you make a reservation on Tuesday for 4 at 14:30?