We stayed at the Mercure Hotel in downtown Auckland. The hotel was nice, but the restaurant on top was amazing. The large square restaurant has floor to ceiling windows on every side, giving you fantastic views of the city.
The dinner at the restaurant can be a little pricey for travelers on a budget. They have a $15 NZD lunch menu for those that want to enjoy the views without the hefty price tag. Since we were staying at the hotel we simply went up for our morning coffee. The restaurant was empty at 8:30 in the morning so we got a perfect seat in the corner.