If you're near downtown, at lunch, during the week, go to Fresh Baked Eatery. You won't find a better sandwich shop anywhere. Cash only and there can be long lines at peak lunch hours. Check Yelp for their hours and location.
The food was really really good. It is sort of a fusion place with foods from every type of island ie: Caribbean, Hawaiian, South East Asian ...
The atmosphere is tropical and they play smooth mellow island music. When I was there, they were playing Reggae.
I recommend it :-).
Consistently the best Italian food that we've ever had is at O.J.'s. Come early, the line can be daunting -- but oh so worth it. It's a family friendly, old school dining experience. The wait-staff are dressed in tuxes and know how to serve. It's kid friendly and really reasonably priced.