Hawaii is hard for reef tanks, they have such strict regulations on imported species, if your on Oahu then hit Honolulu and theres a bunch of places downtown.
Check out modern pet downtown. They have some zoo's but that's about it. There is a place in Kailua that I've seen Molokai Live rock for 9.00. Most coral species are restricted here.
Yep, sounds silly, but to someone that loves thier reef, having to stick with JUST native specimens is unbearable. Love to visit but no way I could stay