First playthrough Online. There's absolutely no question about it, being lost with a stranger trying to find your way through your journey together is just incredible, especially when it's the first playthrough.
I only went offline for trophies because I didn't want to hold others back while I explored aimlessly and wanted to do my own stuff.
--
http://img.imgcake.com/GuessMyUserName/gmunlolpngmypngdu.png