I recommend the Amaru Hostal which is just minutes from the San Blas Plaza and five minutes to the Plaza des Armes. The price was $14 a night with a shared bath but worth every penny (includes a full American breakfast). Check out the central market for the best buys. It did take a day to recover from the altitude differences; I was lethargic and out of breath. Have fun.