What is Victoria International like? Mine go to Jumeirah College and are really happy. It seems to suit them well... they have a great reputation for their results but do lots of charity work and have loads of clubs they can join. We've been so happy with our choice. Best of luck in your decision making... it's really tough to find the right place.
