Не говорите ерунды. Везде из перечисленных мест будет отлично. Но, тем не менее, я бы остановился на Ао Нанге, как на центровом месте, Самуи исключил, скатался бы на Пхи-Пхи. Пхукет - тоже что-то не прельщает, нехочу в пакетную директорию...
Оставьте все как есть: побываете на обоих океанах. Но кину камень в Пхукет, соглашаясь с Raison: Пхукет, к сожалению, давно уже не тот, что был лет 10-12 назад или даже 5: слишком много организованных туристов, особенно в Ваши сроки.