Por fechas te diría que al hemisferio sur, pero viendo lo del tiempo y el dinero como que no.
También he estado en las dos, y haría caso a katxan, aunque frío vas a pasar, y humedad para parar un tren también.
Marruecos es una muy buena opción si te atrae el tema, tienes para elegir aparte de las ciudades típicas muchas opciones, y para mí mucho mejor ahora que más adelante cuando es sofocante y está abarrotado de turistas. Y barato.
De Europa tienes cientos de ciudades, Berlin sigue siendo mi favorita, si te gusta la fiesta y puedes permitirte aguantar 3 horas en una cola a 20 bajo cero vale la pena...y mucho, y no es coña, es mi lugar de europa preferido.