Making me pick a favorite restaurant would be like makng a parent with more than one child pick a favorite - i really can't do it! Some of my favorites (some on your list, some not)
V&As
CG
Narcoossee's
bluezoo
Kona Cafe
Crystal Palace
Columbia Harbor House
Il Mulino
Wolfgang Puck Express
All the Dole Whip locations
Pool Bars (or really, any bars!!)
I could go on and on all day!