Discovering a New Place with Someone