I can't remember now who the company is, but at the SHOT Show I saw some "in-wall" safes they had that looked fantastic. Flush with the wall, could be painted over, covered with something, large and small, etc.
One other consideration on size is the availability now of the mesh or metal rack systems for the safe doors. You can hang these inside and put smaller items - handguns, ammo, jewelry, dehumidifiers or moisture-crystal bags, etc. - in these racks. Just have to make sure there's enough room for the door to close with a rack and your gear in it.
Remember, you get what you pay for.