How to do vacations (with small children)

I’m looking for any hints on how to go on enjoyable and relaxing vacations with two small children. The kids are 4 and 10months and the four year old is very energetic. Somehow so far everything we tried wasn’t in a way that both parents enjoyed it too much. So we’re happy to learn from your experience. Bonus if it’s not too expensive.