A couple travelled a collective 2,300 miles (3701km) for their first date in Venice after talking online for a month.