hey kimsay,

Why dont u use some phtoshop plugin or CRAZY BUMP to generate the normal map.It only requirs the color texture ur using.

While sculpting the cave, i guess, maya's sculting tool can be a smart choice, till that time ur not asking for high level of detail.
And for details on the surface of the cave, use the same method i mentioned above.