Madrid | Seville | Barcelona
Spain is beautiful and culturally very rich. The Spanish people are extremely warm and very welcoming towards tourists. Although I suggest you should know a few basic words in Spanish so you can communicate with the locals, the Spaniards are more than willing to speak in English. When traveling by train/bus, messages are translated from Spanish to English which was a great help to us.
In Spain, tapas or small plates are very common. You will tend to see people sharing tapas sitting outside a restaurant and people watching. Each tapa can be shared between 2 to 3 people which is a great way to experience new dishes. The cost of a tapa in most places is about 3 to 5 euros each.
On the other hand, the desserts, the coffee, and breakfast in Spain was awesome and more than compensated for the lack of vegetarian options. We started each morning with a hot cup of Cafe con Leche (coffee with milk) and some kind of baked good, usually an ensaimada which is a baked bread topped off with powdered sugar. I also enjoyed a Spanish cake called a magdalena which is very similar to a Lemon Muffin.
When it comes to wine I am a sort of a novice and if you are anything like me, I suggest going for a house wine, or copa (in Spanish). Copa is so good and it comes at an affordable 1 to 2 Euro(s) a glass. You can even order the entire bottle for less than 10 Euros which will get you about 5 glasses of wine. However, if you really want a true taste of Spain, go for the Sangria which a blend of red wine and chopped fresh fruits, usually apples and oranges.
Out of all the cities visited, I have to say Barcelona was easily my favorite due to its amazing architecture, widespread streets, and gorgeous weather. If you do plan to visit Spain, here is a recommended itinerary:
Madrid - 2 nights or more
Seville - 1 to 2 nights, more for daytrips
Barcelona - at least 3 nights
Other Places to consider:
Cordoba | Granada | Toledo | Costa del Sol | Ibiza