I share your curly woes! I too ghd every day as I find this is the quickest option as my hair stays nice and neat all day then and doesn't mutate into a curly disaster as the days goes on!
We went to Lanzarote last summer and are going back in August and I am on a mission to embrace my natural hair while there as it was just too hot and humid to go through the daily straightening ordeal I had last year!
I did a bit of googling and watched some you tube videos and am having a practice right now as am too sick with tonsillitis to go out anyway for the last few days! And, it has not worked out to bad at all...
I have just washed as normal, put umberto giani curl creme (just bought a travel size tube to try and you need only a tiny bit - depends on your hair type tho - I'm fine and can get greasy looking if put too much).
After applying, twist into riglets round your fingers (quite thick chunky ones).
Then leave to dry. On holiday that won't take long but I did have to gently waft hairdryer today after an hour to hurry it up.
Then loosely shake curls out with your fingers.
I have a fringe and find it looks better on me if I still straighten that out a bit and also my top layer - it just makes me look more groomed and is worth the minute it takes.
I bought some dinky little mini babyliss straighteners from amazon for £10 just for this purpose on holiday and they are fab.
I am going to get moisture adding shampoo & conditioner for my hols and read that the trick is to not over work your hair, the more you fuss it about the more the frizz potential.
Will be v interested in others tips too as it's a long time since I went curly!