Puno as a city is a bit of a mixed bag. Most of the activity here is geared towards taking tourists out to the islands (floating or otherwise), so if you've already done that there's not really that much left to do.
Having said that, we did manage to entertain ourselves last night. John suggested a restaurant that put on a show with traditional dancing and music. It was a bit more expensive than some of the other places we've been to, but it was well worth it - food was the best we've had all trip, and the dancers were quite good as well. Their final dance in particular was very impressive. Dressed up as birds, with headdresses that had flamingo feathers on the sides that stretched at least 30cm above the tops of their heads, these became particularly effective during the parts of the dance where the mimicked bird movements (i.e. Short, sharp head movements).
Afterwards we went to a local bar for a nightcap - if we weren't getting up at 6 the next morning, I suspect we would have stayed for more than just one drink. The DJ was a guy in front of a computer that had Winamp and YouTube open - just tell him what you want, and it was on within 3 songs. Bar staff were great as well - it was immensely satisfying watching a guy from Manchester lose a sculling competition to the waiter :-P And as we were leaving, the same waiter gave me a massive bear hug and told me that the bar should be the first place I come to next time I'm in Puno - I may just take him up on the offer :-D.
Can't remember the name of the place, but it's just off the side of a pedestrian mall, which itself is just off the main square.
P.S. Also saw a boat that can take trains across the lake (presumably to Bolivia?) - very cool!
Sounds very similar to the Stanthorpe RSL on Friday nights.
Hope you’ve ordered one of those boats for Chris’ birthday.