Mo - Sorry, I forgot to get back to you! DH said you can park on Anderson St or Walsh St, otherwise there is heaps of parking along the Yarra. Parking is free in most places (not sure about the Yarra though), but just be aware of how long you can park there for. I think no matter where you park there is still a little walk to the cafe because it is kind of in the centre of the gardens. If it doesn't suit you, let us know and we can arrange to meet elsewhere, we're pretty easy!