На два дня приехала в Валенсию, дальше на два дня в Мадрид, если кто-то может посоветовать вкусные места для обеда/попить кофе?

Чтобы было не только вкусно, но еще и аутентично, лучше обедать вдали от центра города. Посмотрите в районе, где вы остановились, любой бар, где нет свободных столиков - там точно будет вкусно. В Валенсии попробуйте bocadillo chivito. Для испанцев это второй завтрак, но мне лично - полноценный обед. В полбатона поджаренного на гриле белого хлеба вам положат бекон, филе свинины, сыр, жареное яйцо, майонез, листья салата. Bocadillos здесь обычно едят с 11 до 13, плюс-минус, называется этот прием пищи almuerzo, и кроме bocadillo вам еще подадут оливки и попить что-то, кока-колу там, или пиво.