We highly recommend Dan and Paul's place. The location couldn't be better to explore Melbourne - the CBD by foot, trams are all accessible around the corner and the skybus is in walking distance, too. And the loud buzz of the city just disappears on the 46th floor.
The apartment is very clean, has everything you need and is perfect for 2-4 people.
Worthwhile to follow the advice of your hosts about local restaurants and cafes - we enjoyed beautiful breakfasts and coffees.