The bodies of Cynthia Ann Day and her fiance Nathaniel Edward Holmes were found in their hotel room at the Baha Principe hotel in Playa Nueva Romana on the southeast coast of the island.