España en dos semanas para gourmets con un niño pequeño

Mi marido, de tres años de edad y yo estamos viajando a España durante dos semanas 23 de marzo-7 de abril. Volamos a Barcelona y quieren dirigirse al sur. Estamos interesados ​​en la comida, el vino, y estoy interesado en algún tiempo playa / costa y algún tiempo en las colinas. Mirando lugares en Costa del Sol, Andalucía, Cataluña y Valencia / Murcia. Sólo quiero experimentar la cultura, conocer gente genial, y disfrutar de nuestro entorno. No soy la persona que quiere pasar el día recorriendo las catedrales, aunque el arte / historia es de interés. ¿Alguna recomendación?