1. Speak Spanish - hablas Espanol. The Spanish do, so should you.
3. Try the menu del dia. For 10 euros each, we had a three course meal with a full bottle of wine. Try doing that at Yia Yias.
4. Look for out of the way places. You will be surprised to find quaint but beautiful cities everywhere in Spain. Sure, the big cities are famous, but the small cities have their own flavor - like the flavors of a gelato store.
5. Get out of the car and walk, or better yet, go for a run.