Go to St Lawrence Market for a peameal bacon sandwich and to California Sandwiches in Little Italy for a veal sandwich.
Agree with the suggestion about Toronto island, even at night for some nice skyline views. Consider walking out on the Leslie Spit (renting a bike would be wiser) for an interesting bird habitat and similar views as the island.