Jardin Botanique de Bordeaux

Lovely quiet spot on the right bank and a nice change of pace from the city. Proper tall palms, glasshouses, and plenty of shade. Good for half an hour after walking over the Pont de Pierre, and it's free.