Har varit i Thailand två gånger. Det tveklöst främsta stället anser jag vara Phi-Phi Island som du skrev ovan. Railey (utanför Krabi) är också ett grymt stället. Båda dessa platser är mer "relax" och passar främst till lugnare själar.
Patong är väl ett okej festställe, men du ska ju förmodligen ha med dig flickvännen så kanske inte...