I did PhI Phi a few months before the Tsunami and I loved it, so laid back, a small wooden pier, no big hotels, no mass of tourism, really peaceful.
Went back this year and I went wow, it was like Piccadilly Circus, too many tourists, too many structures in a maze of streets, really overcrowded, I think it is off my 'to do list again' now.