Non-traditional schools?

Hi,

I'm considering a move to Malta with my wife and soon-to-be 8 year old boy.
The kid is gifted and has had a hard time fitting into normal schools in his home country.
We have been considering other types of schooling for him, including Montessori, Sudbury schools and others, where he can go at his own pace.

We've been looking at schools in Malta over the internet and its a little hard. I've had a hard time finding anything that seems to fit the bill - which is understandable if so, considering the size of the population and thereby limited selection of schools, but I just want to make sure I haven't missed anything. 

Does anyone have experience moving here with children around this age and finding schools for little nerds who are clever and don't fit in too well in normal schools?

Or anyone who has insight into untraditional schooling in Malta?

Or anyone with insights into exceptionally good schools who are good at dealing with the kids needs on a more individual basis?

Just to be clear: I am completely unworried about scholastic performance. It's not an important factor. The kid will do fine in this area on his own. I'm more worried about him being unhappy and stuck in a system that makes him feel wrong all the time, because it's designed for a norm he doesn't fit into.