Located in Grand Marais, Manitoba, Canada, Grand Beach Provincial Park is a beautiful beach destination on the eastern shores of Lake Winnipeg. The beach spans 3 kilometers and boasts soft, white sand that is perfect for sunbathing and making sandcastles.