promenade et rando avec un chien dans les alpes de haute provence?

bonjour,
je pars cet été près de gréoux les bains, dans les alpes de haute provence, et j'emmène mon chien, un labrador.
j'aimerais connaître des sentiers de rando ou des ballades sympas à faire dans le coin?
et aussi près des gorges du verdon et du lac de ste croix?
merci d'avance