Staying in a homestay is unique way to learn about real life on Lake Titicaca. The Capachica Peninsula, Isla Taquile and Isla Amantaní have the most established options. Staying on Islas Uros on a reed island is a whole other experience. Puno has a good selection of budget and midrange options, but check that heating is included.