The weather in Melbourne was great in early autumn and we went to Half Moon Bay Black Rock because we thought it would be a different place to explore. Wow, we marveled at the beauty around the cliffs and the depth of water for young children to play. We had a four- and six-year-old kid who loved playing in the water, it wasn't too far from the shore, and then we walked along the beach to the rock pool and they saw big piles of starfish, a few small, one oversized. Looking at their laughter and excitement on their faces, it was a wonderful, vivid day. Go ahead and see many nice restaurants and cafes.