Thank you for reminding me about Journey! I didn't realize it was multiplayer the first time I played it, which speaks to how well it was implemented (no matchmaking, no waiting, no usernames, etc - you're just playing the game and someone appears).

I still have fond memories of traipsing around the ruins in that game with complete strangers. The restricted communication made it more memorable for some reason. Plus, just a great game overall.