Ko Lanta is also an option, it's more laid back than Phi Phi. You're starting to get pretty far from Phuket though... one kinda-off-the-beaten-track option is the small islands off Phuket's east coast, which are under the radar of most travelers, yet pretty easily accessible.

http://wikitravel.org/en/Phuket#Islands