Start out with about 200 euros small bills only. Actually, if you're considering bringing the cash with you from home, getting euros from your bank before you leave for Spain, you'll pay a higher exchange rate than if you wait until you've reached Spain.