You'll definetely need to visit at least one or two north Italian cities. Florence is amazing, so is Venice, Siena, Verona...and of course there's always Rome.
Prague is nice, but not that special honestly and if you'll have to take a large detour to get there, it's possibly not quite worth it.