Wir waren (allerdings schon 2014) am Titicacasee ohne die Uroinseln zu besuchen und mir hat es dort sehr gut gefallen.
Copacabana fand ich toll, nettes Städtchen mit schönem Aussichtsberg auf den See und die umliegenden 6000er.
Bei uns war dort die "Fiesta de la Cruz", ein riesiges Fest direkt in der Stadt, das hat den Aufenthalt natürlich noch spannender gemacht (lt. Google immer Anfang Mai)
Die Isla del Sol hat uns auch sehr gut gefallen, das war alles sehr authentisch dort. Ich weiß allerdings auch nicht, was jetzt noch machbar ist. Wir konnten damals noch die Insel zu Fuß durchwandern (ca. 4-5 h). Falls möglich würde ich dort auf jeden Fall übernachten.
Puno war als Startort für Peru ganz nett, aber nichts besonderes. Nach einiger Zeit in Bolivien freut man sich aber über den einigermaßen ordentlichen Supermarkt
Ich würde den Titicacasee auf jeden Fall in die Reisepläne einbinden.