I have a contact in the travel industry who runs this site – it is a good source of info for hotels/guesthouses in Samui:
If you go to Krabi – ask for the Irish Pub run by Erin Jook – there are some good hotels right near her pub – one of which I stayed at several years back.
Regards,
~ Dave