My first winter holiday in Spain was in Peñiscola, a beach town with a castle. The nearby sites are Ebro Delta Reserve and Morella Castellón.