I can sympathise - we have had a few (well, all of them!) dreadful holidays.
Not that I specifically pay for them though, I just wouldn't do that, I pay my share.
One year we went to Eurocamp and it was just awful. Dss refused to do pretty much anything. Would only go to the pool and only if his dad went in with him (I don't do water). The pools were ghastly crowded so I didn't want to be there.
I wanted to wander off into French villages and drive through vineyards, stopping to eat baguettes and runny cheese. Dss was 'bored' all the time but wouldn't come for a walk, wouldn't read, wouldn't bike ride.....etc.
He hates pretty much all food so we end up in horrible take away outlets with chicken nuggets and chips.
One day when we traveled to another site, he laid on the back seat of the car with blanket over his head the whole time refusing to even speak to us.
Last year we went to near where dp's family live - dss told me on the first day that the only reason he came was to buy some thing his mother had given him the money for so we had to drag around all the tourist shops trying to find it for the price of the money he had (less than half what it costs), he was a total brat, again refusing to eat normal food (we dd steak, salad and potatoes one night, he refused the salad and the potatoes and insisted dp cook him some bacon to have with his steak instead, dp of course did) - I left on the Wednesday and came home. Dp had made loads of arrangements with his family to do stuff that he hadn't asked me about nor even bothered to tell me we were doing.
The year before dp booked a holiday I didn't want to go on and still complains I didn't go on holiday with him, after I said not to book it because I didn't want to go. I didn't mind that they went, not at all, but I didn't want to go, so happy to leave them to it - I don't complain they went without me, they complain I didn't go.
Dss then declared he wanted to go to Japan this year - dp started looking into it and came up with a holiday costing c£7k (without any food) and with shared rooms and no en suite (I won't share with dss, he is 15, I don't think it's right) and when we showed dss the options and discussed the various trips we could do he said he wanted 'that one' - when asked why that one he said 'because it's the shortest'.
So, I vetoed that. I'm not spending my money on a trip he has asked for but then doesn't want to commit to.
So, this year we arranged to go away with a single mother we know and her two kids, aged 15 (boy) and 12 (girl) and to take another 15 yo boy who is friends with both boys. Dp arranged it for the Sat, the others couldn't come until the Sunday as they all had plans on the Sat (no, I don't know why he didn't just make it the Sunday either).
Sadly, the woman and her kids have pulled out and as they were bringing the other boy on the Sunday he now can't go either (unless we all miss a day and go Sunday too, but we have booked our crossing and the house is Sat-Sat so we'd lose a day).
Now it's just the three of us again and this time self catering in France.
I might kill myself.
But anyway - don't let a teenager dictate to you. It doesn't make them happy when they win anyway, they're going to be unhappy whatever you do so they may as well be unhappy and you still have money in the bank!