Last year I stayed at the Monasterio Hotel/Orient Express. It was originally a seminary and is now a beautiful hotel. It is also a very short walk (2 blocks) to the main square. On the expensive side but well worth it.