@Adelpha and @elpgal: The Perlina purse really is the perfect size/shape. If I had found it prior to buying my green purse, I would have purchased the black one for sure.
@Deborah: You're right, I do need to adjust the strap - thankfully it is adjustable. I do wear a lot of black, but very little navy and grey.
@Christieanne: If it was yellow or red, I would have pounced on it. Black is my base neutral.
I almost exclusively wear colors that are dark or bright. I have a lot of clothes that are black, red, dark blue (all that denim), plum and olive green. I also own items that are bright teal, bright orange, bright green, hot pink, cobalt blue, yellow, purple and dark brown.
I own a mid grey top and dress and two blouses with cream as a background and black patterning. Other than those, I own nothing that could possibly be considered pastel or midtone.
I think my instinct to rule out the beige/grey was correct, as it's just doesn't go with the colors I wear. I do really want a black purse, since it will go with everything in my wardrobe. However, maybe I should go for a different size to add versatilty?