Primeros días en España

Buenas xpatriados, se viene mi turno de tomarme el palo, viajo el 1ro de Junio a Madrid, con ciudadanía italiana, y si bien ya estoy organizando todos los papeles para los tramiterios que hay que hacer al principio, tengo algunas consultas que son mejores preguntar a solo leer.
Por ahora la más relevante que les consulto es acerca de donde ir, estoy buscando y consultando por las ciudades que tengan más accesibilidad para los trámites apenas llegado, conseguir un alquiler, sacar citas para empadronarse, para el CUE, para la DGT, etc.
No tengo una ciudad predilecta y no me molesta vivir un poco alejado de los centros pero tampoco quiero terminar pueblito en medio de la nada porque no voy a contar con vehículo al principio o fácil acceso a ciertos lugares. Me bajo en Madrid y de ahí bus, tren o avión a donde sea. Así que:
1- Qué ciudades eligieron o conocen que tengan turnos relativamente accesibles? (hay lugares que directamente no se puede conseguir parece)

2- Dónde se quedaron los primeros días hasta conseguir alquiler? No tengo ningún conocido que me de una mano con esto, estoy considerando hoteles o Airbnb pero obviamente se torna bastante caro si no consigo algo rápido

3- Como consiguieron alquiler? páginas tipo idealista/fotocasa o fueron a inmobiliarias? les hicieron mucho quilombo? En mi caso no voy con un contrato de trabajo pero puedo demostrar suficiente solvencia para mantenerme

3- Escuché que se pueden sacar estos turnos en cualquier ciudad, independientemente de donde uno alquile. Tuvieron que irse a otro lugar para poder hacer los papeles? tardaron mucho en hacer todo esto?

Escucho anécdotas, opiniones y recomendaciones que de paso servirán para actualizar esta info que va variando con el tiempo.

Gracias!