We went to Lucy's for dinner on our way back from the Hawaii Volcano Park on the Big Island. This restaurant has the best salsa that I have had so far. Awesome vegetarian varieties to choose from (which is usually rare for us vegetarians)! Awesome potato burritoes. Never had those before.
A fun, lively, local hang out.
Highly recommend it.