I decided to share the break down of each day during our trek. I have included where we went, stayed, acclimatized and the altitude of each one. In the brackets  you will see the total amount of kilometres we walked each day. I think this will help you prepare (physically and mentally) for your Everest Base Camp experience.
I cannot stress enough the importance of physically preparing for this trek. We saw many people struggling during the first two days, which are the easiest because you walk less and you slowly go up in altitude.
If you have never been in altitude before, i would recommend trying to go to higher mountains (Andes, the Alps, or anything nearby that is higher than 2000m). However, keep in mind that the altitude is felt much more in the Himalayas.
Our route was 10 days in total, but we did one day less on the way down, so you can have shorter days if you need/prefer.
So my recommendation is, get on that treadmill, run up and down the stairs, train at the gym and get in shape as much as possible.
Our trekking route:
Day 1: [8km] Lukla (2840m) to Phakding (2610m)
Day 2: [10km] Phakding (2610m) to Namche Bazar (3440m)
Day 3: acclimatize in Namche Bazar (3440m)
Day 4: [14km] Namche Bazar (3440m) to Pangboche (3930m)
Day 5: [8km] Pangboche (3930m) to Dingboche (4410m)
Day 6: acclimatize in Dingboche. You can also take short walks to help acclimatize. We went to Imja Tsho, a Laguna located at 5010m [total of 20km return]
Day 7: [17km] Dingboche (4410m) to Gorakshep (5164m) + sunset at Kala Patthar (5545m)
Day 8: [21km] Gorakshep (5164m) to Everest Base Camp(5364) to Pangboche (3930m)
Day 9: [14km] Pangboche (3930m) to Namche Bazar (3440m)
Day 10: [18km] Namche Bazar (3440m) to Lukla (2840m)