Siobhan Grogan discovers the temples, beaches and villages of this lesser-known South East Asian destination