The Whale-Mart is only available during the weekend, just look for the purple whale sitting in the waters beside the first island!
 
You will get a welcome screen when the Whale-Mart is active, and it is unlocked at Level 5.
 
The special offers it brings each weekend will disappear when it swims away, so you'll need to be quick!
It won't appear again until the next weekend with new deals!