I agree with Ferdman. Find another "shop" and yes most likely the level sensor. Also probably time to look at the hoses, the color of the overflow tank (if dark brown, change it), new coolant and the thermostat. Your car is now 9 years old.
Anziani
'97 Cl600 56K