EVERYONE has to go to Hilo Hattie's at least one time. Yes, Everyone! Catch the FREE Trolley at Lewers and Kalakaua, on Lewers. It is not a long ride, and is worth it to get some of those nice ALOHA Shirts and Skirts!
They even have a FREE shuttle back to Waikiki.