Part Two: Portugal's Algarve.

The Algarve—the southernmost region of mainland Portugal—has several cities, towns and villages: a few of the place's we stayed and visited were Faro, Lagos, Sagres, Salema (where we went swimming in the Atlantic), Luz (where we stayed for two nights), and Ingrina (where we enjoyed one of the best meals we've ever had of monkfish stew).

See:
Part One: Lisbon, Portugal.
Part Two: Portugal's Algarve.
Part Three: Almendres Cromlech & Evora, Portugal.
Part Four: Seville, Spain.
Part Five: Arcos De La Frontera, Spain. 
Part Six: Cadiz, Spain.
Part Seven: Tangier, Morocco.
Part Eight: Gibraltar.
Part Nine: Serpa, Coimbra and Conimbriga, Portugal. 

Original Post: Andrew and I just got back from vacation! 12 nights, 15 cities, 9 hotels, 2 trains, 1 boat, a cable car, a rented car, 2 beaches, 1 territory, 3 countries and 2 continents. We flew in and out of Lisbon, Portugal and toured central/southern Portugal, Southern Spain and Morocco in between. All in all, an amazing last two weeks! Castles, white-washed towns, monkeys, vinho verde, hog roast, stone soup, gelato, tiny streets, 90 degree weather, a fado show, a flamenco show and tons of adventure.