Pues de recreativos vas a encontrar poca cosa, desde la popularizacion de las consolas estos salones han desaparecido casi completamente.
Por el centro de Madrid, en Gran Via exactamente hay un salon que no esta del todo mal.
Picadilly creo que se llama.
Sobre lugares donde encontrar juegos...
no pases por alto el rastro de Madrid ( metro embajadores) ademas de curiosidad turistica encontraras juegos a bajo precio, eso si suelen ser usados vigila su estado si compras algo.
Tiendas de videojuegos en Madrid hay bastantes pero no es plan de poner publicidad, busca un poco por Google y seguro que encuentras algo.
Suerte y feliz viaje.