Have you tried Sal Rosa down at the bottom of Alberton, nice homely italian. Other options close by (without having a nightmare parking in town) would be:
Bouchon - Kingsland - French & very very nice
Occam - WIlliamson Ave - Grey Lynn - quite casual, but yummy!
Didas - Jervios Rd, Herne Bay - tapas rather than a meal, but lovely atmosphere and really yummy food.
Taiko - Kingsland (down near the train station) - awesome atmosphere, fantastic japanese food
O'Sarracino - at the very top of Mt Eden road, is quite nice - havent been for ages though.
Delicious - Richmond Rd, Grey Lynn - cant book a table so need to go early-ish, or wait across road at Gypsy Tea Rooms, but food is DIVINE!!
Malt - Richmond Rd, Grey Lynn - a bit pub-like, but tasty food!
Hope this helps.....good luck!
De Post on Mt Eden road is "okay", but gets very loud and very busy on Friday / Sat nights, so might not be the best for what you are looking for.