For a hotel in Arequipa, the Sonesta Posadas del Incas is right on the Plaza de Armas and has a fab view from the trerrace bar - as do some of the rooms, which are a bit old-fashioned but perfectly acceptable.