With cozy cafes on almost every city block (that serve every sort of pastry imaginable), Vienna is a city best explored (and savored) slowly. Plus, as many toddler parents know, bribing with croissants is pretty much the best currency ever. Although the temperatures can get cold in the Winter, holiday markets, ice skating in front of city hall, and plenty of festivities make it a must see. There are also plenty of indoor pools and play spaces, including local favorite Family Fun, an indoor/outdoor playground. The city's central theater, Volksoper, also offers special programs for young children, and ticket prices to all performances are 25 percent off for kids. Most importantly, wide sidewalks and plenty of open, green space make this an easy city to explore on foot, which is a key part of stroller life.