Fish lovers, this is almost a no-brainer. Order chilled deli items, from fresh ahi (yellowfin tuna) poke to green seaweed salad, or try a plate lunch of blackened ahi with guava-basil sauce or a gourmet bento (Japanese-style box lunch). Get there early before the best poke runs out.