Make sure not just the walls, but also ground and eyecandy is up to standards. Don't overdo it either. Just look closely after applying these details, and if a place feels empty, add or change some stuff. More important may be the gameplay, so either present players with tough challenges and/or come up with fun unexpecting twists that keep the player from getting bored.