Melbourne lays claim to being the cultural capital of Australia, but it also delivers in the romance department;…