Ok, for all the visitors, I found the best deal in Waikiki.....After hearing about Hapa Dog, I finally found them....they are on the ground floor of the Waikiki Shopping Plaza on the corner of Kalakaua (that's the main street) and Seaside Avenue).
When I arrived at the Shopping Plaza, I checked out their sign to find out where Hapa Dog...
More

