I was in Ao nang last wee and there were lots of small roadside tour operator booths. You can either book am tour from them or search for the best companies online and book them. Another option is hotel desk for booking tours.
Check out Andaman Islands Tour and Travel facebook page.
Seeing their great reviews, we booked 2 trips with them for June.
Prices are reasonable too. Pay only when you meet them.