I've been to Stage several times, and love it. The food is excellent, and the service is impeccable! The decor is very..."artsy." Each table is an actual dining set available in the furniture showrooms of INspiration. Their seared ahi is delicious! They also have a really neat interactive wine bar outside where you can sample PLENTY different wines with the push of a button! Highly recommended.
Yeah, Stage is a really good restaurant. It's located in that new Honolulu Design Center furniture building, though (kinda hard to find). The view is not the greatest (overlooks Piikoi and Kapilolani), but they more than make up for it in the great service and ono food. My wife and I went there three times for dinner. We usually hang out in the Amuse wine bar for before going into the restaurant...tasted wines from Opus One, Silver Oak, Araujo, Joseph Phelps, Chateau Montelena, Caymus, and also great wines from Spain, Australia, Argentina, Japan (yes, sake) and of course France :-) The wine machines are so neat. Dinner is always great too. We both had the Chef's Tasting Menu the first time we went there, and it brought us back again and again.