As we pulled up to Phi Phi Don via boat I saw the bungalows on the hill and thought "wow I would love to stay there!".
An that is exactly where we were sent by our diving tour operator (look up the Phi Phi overnight tour from Phucket).
Cute bungalows, great AC, good bed, nice breakfast and free wifi in the lobby. You can eat at tables right on the beach. The detached bungalows are private with large covered patios.
Easy access to all the night life yet just far enough away for a good night's sleep.