Haha, that is right next to the "mall."
For some bombass Chinese food, Peter Chu's near the airport is the fucking shit. And for some really authentic sushi prepared by trained true itamae (not mexicans or chinese), Kampai and Sakura sushi is the only place to go.
Another nice place to visit is the Sundial Bridge. It only takes like 5-10 minutes to look at, but its pretty cool.