Amigo, estuve este verano un par de días en Viena, y hace años en Praga, Budapest no lo conozco. Puedo decirte que las dos ciudades son maravillosas, para mí Praga es más bonita (puede que haya estado más días que en Viena y la haya visto a fondo). Sobre el afeitado no puedo recomendarte nada, pero en la principal calle comercial de Viena se encuentra KNIZE un establecimiento de ropa de caballeros clásico, y sé que tienen su propia línea de colonias y perfumes, por lo que supongo que también tendrán jabones de afeitar o lociones.
En Viena todo es carísimo, pero los cafés y las pastelerías son excepcionales, también tienen buenas zapaterías y buenos estancos de puros. En Praga recuerdo que se comía muy bien, la cervecería U Fleku es un sitio clásico y popular que debes visitar. Disfruta del viaje, y si encuentras alguna barbería o tienda destacable ya sabes.
Saludos.