Honolulu is undergoing something of a renaissance at both ends of the dining spectrum. You can splurge on world-class contemporary cuisine at destination restaurants and explore local flavors at popular, very affordable holes in the wall. Whatever your taste and budget, you’ll find places that pique your interest and palate.