While planning a trip to both Nairobi and Mombasa, I looked through several safari sites. Cruzeiro had several good-looking day trips detailed, along with prices per person for each (this seems to be a rarity for safari sites, where you have to ask for the price, and they figure out how much they can possibly charge you).
I was initially happy with the communication -- Claudia responded to my emails within 24 hours, and the trips were quickly settled (albeit, with some difficulty working with their only payment provider, Pesapal, which required a photo of my drivers license and credit card front/back to complete the transaction).
However, in the two or three days preceding the Mombasa trip, I couldn't get in contact with anyone, and realized I hadn't been given a pickup time for the first trip. Although they did eventually get back to me, shortly before I was dragging my jetlagged body to bed the evening before the safari, the experience was a little disconcerting. It also repeated itself before the Nairobi trip, when I tried to get some sort of a "see you tomorrow at 6am!" confirmation from them, but received no response.
The difference between the two drivers was stark. The first had a cooler of bottled water, which was nice. And, thinking we'd have the same experience the second time, we didn't pack water for the second trip -- unfortunately, we just ended up extremely dehydrated that day. The two vehicles were also different -- one was a van, the second was a land cruiser, with different company/safari logos on them. As it turns out, Cruzeiro is just the middle man in this operation, and actually pays other drivers to perform the safaris, pocketing the difference.
Although it might be a good option to book through them if you don't have any connections in Kenya, during my time there I was able to find much better deals on much better safaris (after all, tourism is way down, so things are cheap). I probably wouldn't book through them again, although the tours themselves were fun, if a bit oddly-run.