Did Bougainville experience the Marquesas Islands?

He did. Yes he did! "On the 3rd of May, Bougainville bore down towards a new land, which he had just discovered, and was not long in finding others on the same day. The coasts of the largest one were steep; in point of fact, it was simply a mountain covered with trees to its summit, with neither valley nor sea coast. Some fires were seen there, cabins built under the shade of the cocoanut-trees, and some thirty men running on the shore. In the evening, several pirogues approached the vessels, and after a little natural hesitation, exchanges commenced. The natives demanded pieces of red cloth in exchange for cocoa-nuts, yams, and far less beautiful stuffs than those of the Tahitans; they disdainfully refused iron, nails, and earrings, which had been so appreciated elsewhere in the Bourbon Archipelago, as Bougainville had named the Tahitan group. The natives had their breasts and thighs painted dark blue; they wore no beards; their hair was drawn into tufts on the top of their heads."