And thanks Tom, Chalok looks like it can offer the kind of feel I'm after and I'm researching researching suitable shops I can find in that area.
What, I'm chopped liver? Shark chum?? I'm very sensitive, you know, and I said Chalook first.... (dramatic pause while I whine and whimper)
Seriously,though, I work (and live) in Chalook, so if you narrow it down to that, PM me and I can tell you some more. Koh Tao, for it's size, has quite a variety of customer types these days (way more than 8 years ago when I first came... before luggage had wheels), and one can find the right spot if pointed in the right direction.
Just follow the lubber line.
Sorry.... it's late, and I'm on a visa run. That was awful diving humor.