First discovered in 1722 by the navigator Roogeveen, later by Cook in 1796, Bora Bora is a stand-out island, known for mystery and romance, as honeymooners and couples have basked in the island's beauty for more than a decade.