Besides Collins Street Baptist Church, visit Yuki Sushi in the vicinity. Come to this place and try Japanese cuisine.
Yelp
Foursquare
Facebook