In case of the shark (I am guessing that you are using Dyntopo), the easiest thing would be to reduce the resolution setting (with Relative Detail: increase the number in pixels, with Constant Detail: decrease the number) and then use the Simplify Brush on the areas where you don’t need a lot of detail. That means you can locally reduce the number of polygons with out losing the details.
