Just went to a  Rumbi Island Grill and got a Kahuna Burger.  It was pretty fucking fantastic, I highly recommend checking them out.  Easily the best Hawaiian Burger I've had yet. 
 
 http://www.rumbi.com/