По ресторанам, я думаю, вам лучше в испанском топике поспрашиваыть, там есть народ с юга. Только спрашивайте что в каждом месте рекомендуют заказывать, а то в потом в меню не разберетесь. Нам в Кордобе очень понравился салат апельсины с треской (бакалао кон наранха), сальморехо (суп погуще гаспачо), тинто де верано (как сангрия, но вкуснее) ну и чуррос на завтрак в Малаге.