The Iolani Palace truly is one of the best Honolulu museums to visit when you’re there! Address: 364 S King St, Honolulu, HI 96813. Fuel Up at the Best Coffee Shops in Honolulu. Coffee lovers can rejoice when in Honolulu because it is not challenging to find delicious coffee (in the slightest)!