Try new cuisine: Sharing new experiences together is a great way to build a connection with someone. As classic as it is, a restaurant date can also be unique and memorable. Choose a new, exotic cuisine that neither of you has had before. Not only does it show that you're on top of the latest food trends, it's also a lot of fun and a date which allows for lots of conversation even if it's just about the new food you're trying.