Honolulu Coffee Co.
On the third level of the Ala Moana Shopping Center is a cooling, refreshing antidote to the humid heat that is Honolulu in mid-August, the kiosk of the Honolulu Coffee Co.
The straight espresso I ordered was -- well, OK, it wasn't all that great. But the iced coffee was really an iced Americano, and THAT was delicious.
(Note: other locations exist, as well, but this is the only one I experienced.)