Either the Sheraton Moana or the Sheraton Waikiki. The Moana is my personal favorite. It is more expensive than the Sheraton Waikiki.\

Duke's has good dinner right on the beach.
As for the flight, either American on the 767 or United on the 777. I think both airlines have the domestic first class offered, not the international first class seats.