For Toronto. The Intercontinental Toronto Centre and the Fairmont Royal York are nice hotels with good service. Both are walking distance to Union station so you can easily take the train to and from the airport. Also close to many tourist attractions.
Sheraton Centre is not bad either. A bit further north and well located. Close to many tourist attractions, major shopping centres and easy access to most transit lines.