Travelling to Spain (Houston)

Folks, I am travelling to Spain real soon and will be visiting Madrid, Toledo, Seville, Granada and Barcelona

Looking for recommendations on restaurants where I can find some vegetarian spanish food - tapas and pallela will do. I can eat egg, cheese but no sea food.

Also, can you recommend night clubs in Madrid. My husband and I may also do an overnight trip to Ibiza - what places should we hit there?