Not sure if this will be over budget - about £3k for 2 weeks for 2 of you including flights, hotel, AI, activities and entertainment. Went to RUI Guanacaste in Costa Rica, around 25C everyday, amazing food - even kids got 3 course meals served to them incl 16oz steak. Saw raccoons, coati, gecko, pelican on site and monkeys down the road, sloths can be seen to on trips. On site lots of included activities SUP, canoeing, beach volleyball, pool, discos, windsurfing and its by rainforest. Next door has a place with a 60mph zipline a few hundred metres up, Diamante. Trips to zipline through rainforest, horseriding, hot springs, active volcanoes etc. Loads to keep a teen entertained. Both mine absolutely loved it though UK was very dull afterwards and I had complaints. 😎
In Europe TUI do Splashworld range with is AI with waterparks so plenty to keep teen entertained, quite competitively priced. One in Estival Park by Barcelona, obviously these are hot but can go to waterpark.
We are just diy it to Sweden and Norway, that requires car hire, but plenty of activities for that age towards the Bergen side of Norway in places like Voss and Eidfjord like white water rafting, white water jumping, rock climbing, high ropes, cable cars. Bergen itself is seriously expensive but you can rent a house for around £100 a night if go on Novosol and go bit out of Bergen more towards Eidfjord. We've got one with a motor boat. Flights are really cheap, Ryanair to Oslo. Daylight until around midnight.