Samantha Mayling speaks to the former Colchester Travel agent about a destination that ‘people don’t know much about’