I would suggest Krabi/Ao Nang. It doesn't have the sleeze of Patong and everyday you can take a longtail boat to a different island. I loved it.