Sorry for the late response... Im glad you enjoyed our game!
As for the caves they were made in blender, using simple sculpting techniques.. that is pushing and pulling the mesh around with dynamic mesh on, just tweaked it untill i got a somewhat natural look. Once i was happy with the mesh i textured it using texture painting and a stencil in blender as well.