Imagine sailing along the scenic Yarra River as the Melbourne is bathed in the vibrant hues of sunset . A Yarra River sunset cruise is undoubtedly one of top things to do in Melbourne. Witness breathtaking panoramas of iconic buildings , such as Federation