As I was born in Saint Malo, I can say that the whole city is beautiful, but I really recommend you see Intra Muros, which is the old town and Solidor, Cité d’Aleth.