just a deck on logs, as you suggested. Probably won't let you sit on it dry, but I bet we could make something that you could sit on and it'd be wet.
Omg basically empty airtight old school luggage trunks anchored would be enough. Just so it's easy to hang out in the lake NOT on the same platform as other ppl.