Info de Valencia

Hola a todos, Voy a viajar a España a finales de marzo a abril con otras 2 amigas. Nuestro itinerario para España es de 3 días completos Barcelona -Apt. Alquilado1 / 1/2 días Valencia3 días Madrid2 días Malaga donde alquilaremos un coche y nos trasladaremos a Granada para el día, luego un día a Ronde y Gibraltar1 día en Sevillefly a Lisboa por 2 días completos, luego a casa

Tomaremos el tren entre las ciudades pero no podemos reservar hasta 60 días fuera. ¿Alguna recomendación para hoteles / apartamentos para 3? He estado buscando una clase de cocina en Valencia para Paella pero no tuve suerte. ¿Alguna sugerencia? TIA