Aloha flies out of OAK and generally has great fares to HNL. If you don't care about miles, you can also get cheap tickets through Pleasant Hawaiian Holidays. I think they still use mostly American Trans Air and may fly out of OAK now, though they used to use SFO.