Spain served up two wildly different love stories: Barcelona, full of charm and flavor, had me smitten from the start. Madrid? Well, he didn't have much going on for me. Dive in!