I didn't fly until I did a skydive at 27, first trip abroad was to Amsterdam with an ex when I was 30. Lived in Berlin for a month with work in 2002 and did city breaks to Bruges, Berlin and Vienna. Then I met the missus, whose passport rivaled Judith Chalmers. Since then we've done Florida 3 times, Greece x 3, Dubai x 2, Lanzarote x 2, Spain about 7 times (Menorca and Majorca as well as mainland) and Tenerife about 14 times. Should have been going to Majorca next month and Mexico in Oct.
If I won millions I'd winter in the Canaries and bum about in the UK rest of the time, although I could see myself pissing off abroad more than I stayed in the UK.