There is a, ahem, private club called P-10A at 444 Hobron, which is a short walk from the Ilikai. I've had good luck there in the past meeting nice guys, both locals and tourists.
http://www.hawaiiscene.com/gsene/prvtclb.htm
I have not been to the new Hula's, which is now way down on Kapahulu, a good 30 minute walk from the Ilikai (but what a beautiful place for a nighttime stroll).
http://www.hulas.com/
When jet lag awakens you at 4 am, head down to Eggs N Things on Kalakaua for a great breakfast. It's not specifically gay, but still a place to ogle the handsome local boys.
http://www.eggsnthings.com/