Altho not quite walking distance -- but maybe with 6 hours!
Byron's Drive-In. About a 3 minute taxi ride. Long ago when I worked at HNL, we used to go there almost every nite for plate lunch. My fav is still the beef curry.
During the PiP, Anna, auh2o, raeban and I just had to stop by. After 20 years, still the best!