Until the middle of June, Hawaiian Airlines is offering some really hot deals on their mainland routes, including my fav, PHX-OGG (Phoenix to Kahului). The PHX-OGG flight connects through Honolulu, but now that Hawaiian uses the inter-island terminal for the mainland flight, you won’t have the hike from the old mainland terminal to the ii gates.
For mainland travel, Hawaiian Airlines is still my favorite. The aircraft are usually clean, the flight attendants mostly still have a spirit of Aloha and the Islands-to-mainland schedules–most arriving before midnight–are more reasonable than most other carriers. And HAL still comps meals. They’re not much, but they arrive in environmentally friendly packaging and fill the hunger hole on a six hour flight.
These fares won’t last long, so hurry.