Por las fechas en las que estamos y sin tener un plan fijo, igual no tenéis mucho donde elegir. Yo miraría vuelo/tren con el tope de precio que se ajuste a tu presupuesto y a partir de ahí valoraría. Si tenéis coche se abren las posibilidades, pero supongo que en España tendrás el problema de las procesiones en la mayoría de lugares.
Suerte!