I always had trouble with my hair on holidays too. Its really fine and flyaway, with a tendency to curl after 10 minutes of straightening.
After advice from my Hairdresser, I now leave it to dry naturally, scrunching it up with my fingers every five minutes or so, and its now a naturally wavy/curly style, which looks better than any time I have had it straightened.
Maybe curls are the way to go forward for us frizzies