It looks amazing! We were actually quite close to Tioman last year; on Perhentian islands, and we also did some diving there. We were also thinking to go to Tioman but ended up not going unfortunately. Hopefully next time!
I know what you mean about travellers and tourists...we also like to be considered travellers, going where the day takes us, not having everything planned ahead by a travel agency and getting to know the local way of life. We love travelling. I'll check out your blog now!