Last year's holiday (villa in southern Spain with a pool) was a disaster - youngest was too hot and once he got over the novelty of having a pool he was then bored. We were in a rural area and all the restaurants opened way past his bedtime (and hunger time) and all the food was too authentic for his fussy tastes.
In previous years we've gone to Cornwall, but he always used to be a 'go anywhere' type kid until he hit the pre teen moany phase.
I have no idea what kind of holiday to plan to please everyone. DS12 likes sporty active things (apart from cycling or long walks that don't have enough purpose), DS16 has more grown up tastes and likes culture, discovering new places, historic sites and cycling. DH likes the beach and the rest of us find that boring and too hot and sandy. I just want everyone to be happy.