To explore new areas of the Archipelago, upgrade your Radar and then unlock surrounding clouds using gold.
Note: if you have many unlocked clouds and decide to upgrade your Radar even further, not all clouds at that level will become available. You must then unlock other available clouds for the newer ones to appear.