I've had pretty good luck with successively finer grits of sandpaper on a DA sander, then jeweler's rouge. Here are some stainless pieces I needed a polished edge on, before and after. If you are getting cloudiness, I wonder if there was already some sort of finish on the steel. Clearcoat, perhaps?
