The IC (ex-Regent, not the other IC which is quite poor) has a superb seafood restaurant (Yu) and also excellent Chinese, but their French restaurant (Spoon) is a rare Ducasse failure and really not up to snuff. Several other great restaurants in HKG that give Paris a run for the money (they tend to be cheaper, serve larger portions and be up to 3 star quality).
Thinking about the original project, a memorable meal, I'm now leaning to something like trout fishing in NZ (or salmon fishing in Alaska if the season is right). Incredibly good food at the right location, but this is the anti-city anti-restaurant trip.