Despite the country's tourism numbers increasing, the pretty destination remains hidden from many travellers.