Super Mario Sunshine

From the introduction: Welcome to the sun-drenched tropical paradise of Isle Delfino! From Delfino Plaza, to Gelato Beach, to Pinna Park, this island is one of the finest vacation spots in the world! Unfortunately, it's very recently come into a bit of trouble. Some man who resembles Mario has been running around with a magic paintbrush covering everything in icky, paint-like goop with bizarre properties. But worst of all, he's stolen and scattered the Shine Sprites, the guardians of Isle Delfino and the source of its Sunshine. One hero will have to step up to the challenge of cleaning the island, gathering the Shine Sprites, and defeating this mystery man. That hero is Mario, so you can relax and enjoy yourself!