Bordered by the Thai province of Satun in the north, Kedah in the south-east, and lapped by the gentle waters of the Straits of Melaka on its western coastline, Perlis exudes quaint, unspoilt beauty and old rustic charm.