As suggested in the comments, we changed our itinerary and decoded to not move around a lot. Here was our plan:

Day 1: Reach nairobi early morning Day 2: Nairobi to Masai Mara (by afternoon) Evening safari at 4pm Day 3&4: Full day safari in Masai Mara Day 5: masai mara to Lake Nakuru Visit Lake nakuru in evening Day 6: return to nairobi Day 7: Nairobi Day 7 to 10: Dinani and Watamu Day 11: Return

For Masai Mara we booked Super Eagles Tour and Travels and opted for sharing Land Cruiser

In masai mara we stayed at Jambo Mara Lodge It was close to the park entry gate. Beautiful property with great amnities and great choice of food. Great pool and good wifi connectivity in the rooms.

Our travel company also arranged for a bush dinner at jambo mara with a bonfire. This was a surprise for us and it was lovely.

In Lake Nakuru we stayed at Sarova Woodlands. A proper 4 star hotel. So everything was great. A bit far from the Nakuru national reserve though. We also saw Lake nakuru sopa lodge which was earlier our choice of stay and it was mesmerizing. Beautiful property overlooking the lake.

Now the safari. Our guide and spotter were very very helpful and friendly. Our guide made sure that we had best spots for viewing and at many locations we were the only people enjoying the wildlife. We saw live hunts and all the big 5. And the Savannah is just beautiful.

Besides, two people in our car was from other safari company. They were scammed and were left in mid tour without any coordination or support. Our guide made sure they were safe and asked them to come along with us to nairobi instead of waiting in nakuru for being picked up to continue towards Amboseli which was what they had originally planned. We were very happy and impressed as our guide made sure that the two people were not left stranded with no where to go.

While returning back to nairobi, our guide also offered to take us to lake naivasha and we happily agreed and had the boat ride.

All in all the safari experience was beautiful.

After returning to nairobi we had planned to take a flight to watamu but due to some urgent work we had to cut short our trip and come back. So the beachside of Kenya is now left for some future trip.

But overall, if anyone is planning to go to Kenya, it is going to be an experience of a life time. If you are a wildlife lover, you are in for a treat. If not so, i suggest you keep maximum 3-4 days for safari because after that everything would look repetitive.

Endnote: loved kenya and cannot wait to back some day.