On the eastern side of Fish Creek Park is the Bankside picnic area, which has several groupings of picnic tables (of varying sizes) near the parking lot.
There is also washrooms on site and some covered benches next to the washrooms.
This picnic site is near the walking / cycling trails which cross the park. Further away (likely a drive) is a concession stand and Sikome beach.