Riverview park is a medium sized city park, close to downtown. I've been to open air markets here. There are several pavilions, and they can be reserved here from the city of Melbourne.
There are views of the intracoastal, a nice playground, and some wide open fields.
We used this location as a backup, also