Recomendo

Frankfurt --> Praga --> Bratislava --> Budapeste --> Viena --> Frankfurt

Só não recomendo é que o façam em 5 dias. No mínimo, usem de uns 20 dias para terem tempo de apreciarem os grandes dias e as grandes noites que as ditas proporcionam.