My new wife and I will be headed to Barcelona the last week of September for the second half of our honeymoon (see thread above for the first half). Hurray! While we'll probably blow a large sum of cash on one dinner, what we're really looking for are more affordable places, as we're fairly poor grad students. Like, for the big meal of the day, around $15-$20 per person, not including booze (we don't drink too much anyway).
We like all cuisines, but are especially interested in whatever the local ones. My wife avoids pork, but I certainly hope to eat some. Definitely want to get some fresh seafood. We're not interested in trendy, crowded spots, but are very interested in good, yummy food and interesting places.