My boyfriend and I are traveling to Spain for New Year's in a little over a month; flying into Valencia and driving up to Barcelona a few days later. We both love good food and I've been doing my research on the hound trying to find local non-tourist traps we can visit for tapas, lunch, or dinner. I keep reading about how places are changing often and new ones are popping up all the time. I definitely want to have authentic paella amongst other things (wine, pastries, seafood, fresh meat). Please suggest any fantastic little places in Valencia, Barcelona, and along the drive up to Barcelona. Much appreciated!