Semesterö med stränder, temaparker och ett kolonialt kustfort, byggt ovanpå ett mörkt krigsförflutet.