Just stick to type. I go basic at first: Bricks Plates Slopes and wedges Round, curved, and arches Modified bricks Modified plates Technic Tile and panels Minifigure related. Large pieces. Then if it means more sorting, sub-categories.
I just wish the Black Seas Barracuda ship was still in any state to be displayed alongside this ship, but it's unfortunately still in need of repair since moving.