Combined with the quirky character of its storied cafes and unique museums, the beauty and historical intrigue of Vienna’s many parks made the Austrian capital one of my favorite European cities