Pulau Tenggol on Malaysia's east coast (near Dungun). Quite lucky to see multiple whale sharks even 'out of season'. They were inquisitive and approached us, mostly in pairs, on multiple days.
For more Tenggol underwater scenes, also see http://www.youtube.com/watch?v=ZvzpcH7aEt4