twin planes flown to HNL/OGG/KOA
AQ - 737-700
AA - 767-300(er)
DL - 767-400
UA - 767/757/777
CO - 737-800 (under CO Micro.)
Air Fiji 737-800
HA - 767-300 (coming soon)
Most Asian carriers use 747-400s or DC-10s
CO/NW use DC-10s/747s(NW on Asian Routes)
UA flies 747s (again asian routes)
Just a small correction, AQ flies to Orange County (SNA), Las Vegas, and Oakland.
To answer the other question. All ETOPS operators need a certificate to fly 180 min ETOPS. AQ went through the process, and HA is currently going through the process. It's not that it cannot be done in a HA 767, it's that there must be a paper trail. HA requested to do "out of the box" 180 min ETOPS with their new 767s. That's great! the only problem is that there is no way to prove on a paper trail that HA has done ETOPS. It's really small things like parts, maintenance, and dispatch, not just crews.
Midway does have scheduled AQ 737 serivce....If you ever want a very expensive fishing trip (though you can catch some AWESOME marine life), You can fly to midway and not have to deal with the 4 million other people in Honolulu.