If you are not flying 1st class you might want to try the previously mentioned Hawaiian Air. They give free meals and for couples there is 2 seating. Of course the transfer is in HNL inside security.