Dress code for churches: Shorts or bare shoulders are not allowed for either women or men.
My personal preference would be to allow time in Seville by reducing time in.
For trains: For : Downtown Madrid is the , which has many hotels, restaurants and stores.