Whatever you do...
don't bring your missus. The American in question will probably triy to flog you a dodgy "mile high club" flight. Do look around and DO talk to all the others. Pheonix are another co. you might think about.
Hmmm...now what rhymes with "Air", beginning with "S"?