If first impressions count, Naia has it sewn up. The exterior catches your eye instantly, all clean white lines and a brilliant blue pool, while inside, muted colours and 1950s-inspired décor inspire calm and relaxation. The hotel sits on Otres 2, one of Sihanoukville’s quieter, more relaxing beaches.Read expert review