(Sandstone Palace isn't a spell.)
Sandstone Palace enters the battlefield tapped unless you pay .
All creatures have Islandwalk.
, : Add to your mana pool.