Hmm, a game I've played more than five times is Super Mario Sunshine. That game was like Boss. You could basically run around and do whatever the hell you wanted.
If you searched the rooftops sometimes you could find a Yoshi egg, but the only way you could ride it is if you brought it the fruit it desired. It took a a while of running around but it was totally worth it to be able to ride a badass Yoshi. The thing could even eat enemies and spit them back out at other enemies.
I really don't know what else you could need in this game!