Explore the local culture
Explore the new city, its local culture and cuisines. Doing this will give you a chance to indulge in a healthy conversation. Trying new things together will also bring you closer to each other and give you a sense of connection. It also helps knowing each others' likes and dislikes. Also carry a camera and take lots of pictures. You can cherish the memories later.
