Imagine gliding along the picturesque Yarra River as the Melbourne is bathed in the vibrant hues of evening . A Yarra River evening cruise is undoubtedly the top things to do in Melbourne. Enjoy breathtaking sights of iconic buildings , like Federation Square and the Melbourne Centre, all while enjoying delicious drinks and being entertained by mel