Games like Cloudscape

If you finished Cloudscape, the closest matches are Tribe: Primitive Builder, Dude Simulator, Force of Nature, Survivalcraft and Radiation Island. All 6 share its adventure genre and are ranked by how closely their themes and modes overlap.