Hoku's at the Mandarin Oriental - not sure if they have any outside tables, though. The Plumeria Cafe downstairs definitely does have outside seating, though it's not the same fancy dining experience.