Come early morning or before sunset, long pier walkways around lake, nice views, admission charged (2k kyat) on entry. Go to the zoo across the street while you're here.
If you're trying to get to the Karaweik, there doesn't seem to be any way to do that through the park / lake itself - could be a lot of wasted energy trying to walk the length of the park to get there