I am not sure how I will pull of the "cave look" part, but it sounds cool and I will try something with that idea. I do think that it will help with the "floating" problem. I was also thinking about making some of the rooms "cave like" by making the floor not square.

At work there is no photoshop :-( and not much time to think about this. But later... ... :-)