With 4 kids 15 - 19. We normally rent a house in a village in Spain but next year want to try elsewhere.
Kids are old enough for clubbing. We have never done all inclusive but could. Could do a villa. Would definitely want pool access. Would want stuff that DH and I can visit. Happy to rent a car.
Greece, Turkey anywhere really within 4 hours flight.