Bull Shed, The  
796 Kuhio Highway
Kapaa, HI 96746
808-822-3791

Known for its prime rib, this local favorite offers generous portions of steak and seafood specialties, as well as a large salad bar and an array of alcoholic drinks. They are open nightly for dinner.