The type of cheese you're describing, with a tough exterior and a soft inner part, is often categorized as semi-soft cheese. This type of cheese is aged and treated to develop a rind, typically has less moisture than soft cheeses, and will hold its shape when cut. Examples of semi-soft cheeses include Camembert, Brie, and some types of Gouda.