Saigon Cafe  
1792 Main Street
Wailuku, HI 96793
808-243-9560

This small and delightful hideaway is known for their specialty banh hoi chao tom, more commonly called "shrimp pops burritos," plus features fresh island fish and vegetarian fare on their menu. They are open nightly for dinner.