I don't understand people who don't like holidays, they have always been the best time of the year for me, even with kids.
If nothing else, you have at least 2 adults on hand instead of one, and when you work, the difference is huge - no rush, no strict routine, it's lovely. Just don't try to recreate your pre-kid holidays.
With a 1 year old, anywhere you enjoy as long as it's not too hot, and you have more than 1 room. Plan the day around the usual naps. Everything you do is new, everywhere is interesting, so you don't have to think about entertaining them.
Butlins is my idea of hell, but I think 3-5 year old can have a good time there, no interest in them for a baby.
You won't change the fact that you have a baby, but a holiday is still immensely more relaxing that being home!