I stayed at both the JW and the downtown Sheraton in March. The JW was quite a bit nicer and newer looking, and is in a better part of town. If you are just there a night as a jumping point to Cuzco, it probably does not matter. But if you plan to be there more than that, then I definately would recommend the JW over the Sheraton.