The Seychelles, a country comprised of 115 islands which lie to the northeast of Madagascar, has often been described as being the most beautiful country on earth.