Don't know if you're still here, but we've just put together a great list of restaurants we like in the form of a blog! Our blog highlights the restaurants that are good for vegetarians, but most of them have plenty of meat, fish and seafood on their menus too - as in they're not actually vegetarian only restaurants... Here it is! http://vegetarianvenues.wordpress.com/
Hope you have an excellent trip!
Hey! We have just made a blog about being vegetarian in Madrid - we've reviewed a few restaurants and tapas bars and pointed out some of the excellent vegetarian food that is available here in Madrid (after having been here for almost a whole year now!). Here it is: http://vegetarianvenues.wordpress.com/
Hope you have a great trip!