From the Grand Palais, where 211 galleries showed Warhol, Duchamp and Holzer, to the island where the fellowship funded by one of the fair’s partners buys diving lamps