Why not fly straight into Birmingham & take the train to Stratford-upon-Avon or Oxford in order to rent a car for the Cotswolds? Air Transat fly from Toronto to Birmingham & they also fly Glasgow to Toronto - so you could save on the cost (& time) of going via London?
http://www.visitstratforduponavon.co.uk
Just NW of Oxford is Blenheim Palace (at Woodstock).http://www.blenheimpalace.com
Having done the Cotswolds (Bourton-on-the-Water, Lower Slaughter, Broadway, Chipping Campden etc.) , you could then proceed to Bath. However, beware that the main line from London to Bath is closed during August for electrification work. My understanding is that you can reach Bath by train from the west (Bristol). www.firstgreatwestern.co.uk will tell you.
http://visitbath.co.uk
It is a shame that many north Americans just go to Cardiff for the Dr.Who Experience. Within 10 Km of Cardiff city centre are 4 Castles.
www.cardiffcastle.com (in the centre). (Also visit Bute Park just NW).
Just west of the city (a 20 minute bus ride) is St.Fagans Castle & museum. http://www.museumwales.ac.uk/stfagans/visit/
Caerphilly Castle & Castell Coch are found to the north of the city.http://cadw.gov.wales/daysout/caerphilly-castle/?
Cardiff Bay is where you will find Dr.Who. http://www.visitwales.com/explore/south-wales/cardiff/must-do-cardiff-bay
http://www.visitcardiff.com
Within 1 hour of Cardiff are attractive scenic areas such as the Brecon Beacons National Park, lower Wye Valley & the Gower Peninsula (west of Swansea). This company runs guided day tours. http://www.seewales.com
It is possible to fly from Cardiff to Edinburgh - see www.flybe.co.uk
However, you may like to go by train & the shortest route is via Shrewsbury to Crewe where you change for a Virgin West Coast train.
(It is cheaper to advance book the tickets for specific trains and split the tickets at Crewe. So, CDF > CRE: CRE > EDB. You can also go via Cheltenham though this is a longer route with some trains going via York).
You might also like to consider seeing more of Wales being as you are heading north. www.visitwales.co.uk
Try & take a tour into the Scottish Highlands. Just going to Edinburgh means you are missing out on seeing the scenic areas.
www.visitscotland.com
www.visitengland.co.uk
For buses > www.traveline.info
Trains = www.nationalrail.co.uk but pre-book longer journeys with the train companies.
http://www.britrail.com (rail passes for foreigners to purchase before travel too UK - not exactly cheap so check prices for journeys first).