Super Mario Sunshine 2!
Mario goes on vacation with the crew again, but this time it's to a Mexico-themed area. Instead of vandalizing with paint, Bowser Jr. freezes the world and causes mayhem.
Since it's a Mexico-themed area, it's hot. The world gets "switched" from hot to cold, therefore opening new areas to explore.
Discussion started at here by RobotVegetables