When keeping the bottom clean, if you don't have time to do it all, do the forward part first, because the boundary layer is thinner there and roughness will make a bigger difference. The prop and rudder ought to be nice and clean, too. If there are lumps and bumps, gadgetry, etc. in the water, you might be able to fair them in and save some fuel, though I don't know how much. If the boat has a sealed cooling system, using what I think are called bilge coolers on the outside of the hull, you might see if they can be faired in a bit better without interfering with their function. I'll admit I don't know how significant these drag sources are. They might only be noticeable when you've slowed down, significantly below hull speed.
I'm sure different props make a difference, too. Generally, a large, slow prop can be more efficient than a small, fast one. Up to a point, anyway.