If you haven't yet booked a tour prematurely for Lake Titicaca there are tons of alternatives to purchase one inside the city, at your lodge and down by the pier space.
During winter months between June and September mixing seems with the deeper waters, which have a relentless temperature of 10-11OC.