This Hawaiian-themed fast-food eatery serves up some interesting recipes. Popular menu items include the Fire Island Chicken and the Kahlua Pig. Ono Hawaiian BBQ is located Palma Plaza, a small shopping center in San Leandro's Halcyon District. Businesses within walking distance include Subway, Starbucks and Walgreens.