Thanks for the tips everyone! We just got back and actually ended up checking a case in after all.

I surprised myself by managing to get my clothes and shoes down so it would fit in a carry on but there was no way my toiletries were going to fit in that tiny 20cm x 20cm plastic bag!!

I mean, seriously, I didn't think I used that much stuff so how can that be possible!!!

Had a great time anyway and seem to have missed the worst of the weather here.

Thanks again all!