Recherche bonnes petites adresses hôtels et restos boliviens !!

Bonjour à tous,
Nous partons 3 sem faire un tour en Bolivie de mi avirl à mi mai.
Voici les grandes lignes de notre périple :
Santa cruz, Samaipata, Sucre, Potosi, Uyuni, Oruro, La Paz, Titicaca, Cochabamba, puis retour Santa Cruz.
On cherche de bonnes petites adresses d'hôtels ou restos pas cher et bien typiques. Avez vous des adresses à nous conseiller ?
On cherche notamment une adresse de petit hôtel pour notre premier soir en arrivant à Santa cruz.
Merci pour vos infos,
Adios.