As you can see, the panoramic views from this little known restaurant and bar are stunning! It was located in the Sydney Boulevard Hotel in a somewhat strange location (half way between Hyde Park and The Coca Cola sign), but once you took the lift to the 25th floor, it all became clear. We only had drinks here, so I am unsure what the food is like.
UPDATE – Unfortunately, it has now closed as a restaurant and has re-opened as Twenty Five, a wedding and private events venue. Almost a good enough reason to get married alone!