I can definitely recommend Nielsen Activity Holidays. Him, me and two boys 15,16, went this August to The Retreat, Sivota, Greece. Think there are three evenings each week that isn't food inclusive but village nearby and BBQ's often arranged. Very Active with loads to do. Food great and plentiful (keep your eye on bar bill though - it easily mounts) accommodation clean and comfortable, staff brilliant. This particular resort is on hillside so plenty of walking up and down steps (we lost weight!). Wouldn't mind trying their other resorts. We had an excellent time. www.neilson.co.uk/activeholiday.
Have fun. Lyndeloo