Re your upcoming flight to Hawaii, just ask nicely the person sitting next to you could they swap seats with your wife. Alternately get your wife to ask the person on either side of her would they mind swapping with you. Whichever is the most attractive seat for the other person.