Although Phu Quoc and Mui Ne have developed a reputation as beach escape of choice for those looking to escape from Ho Chi Minh City, the former penal colony of…