My sister has lived there for 1.5 years now (and her Silky Girl - LuLu).
Her and her boyfriend and LuLu moved to Oahu, Waikiki. Just this past month they all moved to the "Big Island" - I think Kona, but I am not sure.
Anyway, they just opened a Sushi and Martini Bar
It is called - Sushi En Fuego
It is located on the beach, next to Hooters and Bubba Gump Shrimp!
Check it out if you happen to go the "Big Island"
Her name is Dana and her Boyfriends name is Dave, tell them Nicole (Big Sis) sent you, they would freak out