Places to visit with some accommodation I have used
St Malo - Hotel Bristol union (off street parking)
Dinan - I have stayed at the Mercure at the port but it is pricey but very nice if your out to impress the missis
Dol d'Bretagne - Hotel de Bretagne Logis de france
Cancarle - Lovely fishing town with go karting nearby
Rennes - Hotel Le Victoria cheap with off street parking
Vannes - We stayed at the Ibis near the Station but it is a fair walk to the marina area where its vibrant, we got lost on the return after a fair amount of drinkies.
Auray - Good place to stop for Lunch
La Trinite-sur Mer - beautiful port
Quiberon - Ibis Hotel French summer resort
Carnac - French beach resort
Quimper - Its different but just south of the national park below
Parc naturel regional D'armorique - Similar to Dartmoor
Paimpol - Lovely fishing port
Binic - Another beautiful port
Saint-Quay Pontrieux - small town with huge marina
Mont Saint Michel - Not quite Brittany
Avranches - Normandy
Granville - Normandy take the coast road the beautiful D911 from Avranches and stay at the Ibis on the marina another lovely fishing port.
Anyhoo these are some nice places all worth a visit, maybe you can plan a trip with them in mind