Should I make the textures that way, or change some light or ambient colors, or what?
All of that. Try experimenting with ambient light, with light ranges/colors, different textures until you get the look you want right.
Also, (after doing the basics above) try something like AShadow or FastExt, to be able to have bump, reflaction, refraction, blur, etc.