It beat the likes of Rome, Paris and Amsterdam to be named the best city to visit with a loved one