Like no other European capital, Portugal's Lisbon has an old time charm — it feels like San Francisco but older, grittier... and less expensive.