Voto por Granada.
Salamanca no la he pisado, así que no puedo opinar.
Estuve una temporada viviendo en Madrid. Tiene su encanto, y sí, puedes hacer de todo, pero para mí las ciudades tan grandes (incluyo Barcelona) son sólo para visitarlas. Para ir puntualmente a hacer lo que quieras (compras-conciertos-loquesea) y volver huyendo a tu casa con el botín. No podría volver a vivir en una ciudad así.
En Granada sólo he estado un par de días de vacaciones, y no sé cómo será academicamente, pero para salir y para relajarte es la hostia. Sin las desventajas de una ciudad grande.