I'd stay in Besaid, which would leave me free to explore the beautiful world of FFX at my leisure. I loved everything about the game apart from the characters: I didn't really like any of them, so travelling with them wouldn't really do much for me. Also would be v. depressing and linear.