I also have teen DS's and have now mostly switched from hotels to cruises. They have really good teen facilities, good hang out areas, meals with other teens, quizzes, late night movies etc. Mine love laying in bed on days we are not out sightseeing and ordering room service breakfast.
Just us then AnythingNotEverything........... I have actually got a holiday booked here but we can't go that week now. I booked it early as it was booked up last year when I tried to book. We have never been to Turkey because DH who gets a gyppy tummy just looking at a brochure has always refused. Yet I have looked at this and it looks great.
I wouldn't choose AiI for myself but I know from experience that it suits the boys. I want somewhere lively to suit 17 and 15 year old DSs in August and preferably not Egypt. Any parents of teens with good recommendations please?