I have black. It goes with everything and DH will even carry it. I'm not sure if he would be so eager to carry it if I had the lime green one or some other color.
Also, I don't know what you're planning on bringing with you but you might not need something as big as the baggalini messenger bag, especially if you're looking to downsize. It is smaller than a backpack but it still feels like you're hauling a backpack-like thing around with you. I actually only bring the baggalini when DS is with us but if DH and I are there alone I only bring my little purse that I wear across my body so that my hands are free. I have a water bottle clip I use too so that I don't have to bring a bigger bag just for the water bottle. But obviously if you're bringing your own food or other bigger objects than something like the baggalini should work really well.
Good luck with your decision!