Went to Lineage for the first time on our last visit a couple of weeks ago. Had their popular dishes Korean fried chicken and lobster noodles. Not that impressed to be honest and would not return.
Spago's we go to quite a lot and is normally very good but is pricy.
Morimoto we go to quite a lot and generally have a good meal - it is however not as good as before and the menu has shrunk.
Nobu at the Grand Wailea has improved since it opened
Spoon and Key is reasonable.
The best new restaurant to open is Koast which we went to twice on our last stay and had a great meal both times.
Marlow - up country in Kula town centre is very good for pizza.
Wolfgang's Steakhouse is no more.
Ferraros at the Four Seasons is ok but Four Seasons prices.
MonkeyPod is only any good for the Mai Tais - the food is pretty dire.
There is also now Aurum at Wailea shops which seems quite popular - not eaten there though.