Stayed in Flayosc, near Draguignan a few years back; which is a bit South of the gorge. We took a day trip up and drove both the North (D23) and South (D71) routes and hired pedalos to go into the gorge itself. I didn’t get to cycle the gorge roads as they were a bit too far away, but the road up from Les Salles-sur-Verdon to Aiguines and beyond looked quite tasty. Just go early to avoid the heat and the inevitable cars. Also, there’s some tunnels on the South (D71) road, so just be aware.
The closest I managed to get to the gorge, was a cycle up to Comps-sur-Artuby, which is the Eastern end of the South (D71) road.
Given you’re in Bédoin, shirley your just doing laps of Ventoux no…?