I know a lot of Winnipeggers love to talk about Grand Beach, but personally I find Birds Hill Beach to be very enjoyable too. It's about a 15 minute drive north of the city at Birds Hill Provincial Park... the "lake" is small but the beach is nice and it's a great place to spend a hot summer day.
Source:
Winnipeg Sun