In our experience, mentioning you're thinking of packing your lycra and embarking on a cycling holiday often gets you disbelieving looks from those non-cyclists around you. "Are you mad?" "What?, why?!" "When I go on holiday I just want to relax, eat and drink a lot and laze around on the beach, everybody else MUST do that too!"
Maybe it's not quite that bad :)
Here in the frozen north, our cycling options become severely limited from about October onwards. Ok, yes, we now have fat bikes to keep us amused some of the time but we all dream about taking our bike somewhere warm now and again.