May is when the fantasy of summer travel starts to feel dangerously bookable.