I recognize that tile-set! You're using Yoda's Stories tiles; I totally forgot about that game but that's an excellent idea.
If I remember correctly that game only had 3 environments, Ice Planet, Snow Planet, and Forest Planet. You could also look at 'Indiana Jones' Desktop Adventure' for some additional tiles in the same art style. It could help add some diversity to the environments for some additional planets.