So far I have not seen any reference to the inside of the cabinets. Are they all wood or particle board? Are you doing any work yourself or does a contractor do all? All wood, sturdy cabinets may be worth restoring if you are involved with labor. If contractor is totally involved with work, replacement doors may be enough for cabinets with good bones. Even top and bottom cabinets do not have to match anymore. So either could be replaced with just matching hardware to the bottom and top.
Lots of counter space would impact my replacement ideas. Granite tile, laminate, or a mixture of surface materials would look good and keep the budget on track.
Floor could be done with vinyl planks and back splash could be done with strips of the same material as counter. Sometimes labor for floor and back splash can be more than the material so keep it simple.
I've read a lot of good ideas here and think they are all valid in the right situation. In my town, less expense is imperative to make a profit. Rents and resale values are still low for SFH.