I've been struggling with getting our trip route to make time/cost sense in the same area also. I recently caught a break after reading some tips on this site and found a return flight Budapest to Prague for as low as $120 CAD (same CSA flights seem to be $400 one-way) and one-ways from Prague to Split from $90. All direct. Although I've not purchased yet, only looked up using momondo.com & skyscanner So for our month trip we're likely taking trains across Frankfurt-Munich-Salzburg-Vienna-Budapest and flying to Prague & Split and ferry/bus to Dubrovnik. We were planning to go to Prague anyways though, and this is all in shoulder season - September. Thought this might help you get an extra city in, if you have the time, at no extra money. Back to Toronto we're thinking a direct Dubrovnik to Dublin flight, then Air Transat, Dublin-Shannon to Toronto.