I love deserted natural environments, industrial, and medieval/prehistoric. All combined with some sort of scifi is even better, so I voted for all in this range :).

I wonder what game this is gonna be. My preference for environments does depend on the gameplay type...