We have just bitten the bullet and booked a holiday for April in California.
I have not taken dd1 in a plane since she was about a year old (now 3 1/2), but tbh, even if she screams the whole way (which I doubt, although think she will dislike it), once we are there she will prob be ok.
I was resisting the whole thing, but decided to try it out as the last couple of times we have been away (once to friends, once to BIBIC) dd1 has settled really well - she amazed us when down at BIBIC when, having been woken by dd2 in the middle of the night (dd2 11 months) and tried to get into our bed - dh turned over and said "dd1, it's not morning yet, time to go back to bed", and off she trotted! and not a peep til morning! So after that, I reckon that once we get her somewhere, she'll be fine.
We're off to USA to see some friends, but would have chosen somewhere similar anyway as we're also GF/CF - whatever we can get over here, we must be able to get over there...
Also do the self-catering thing due to GF/CF(sadly - would love to take advantage of hotel catering once again, and having lived in a hotel for 7 months pre-dd1 I never thought I'd say that agian!).