Arguably the Algarve's most charming town, set on either side of the meandering Rio Gilão, Tavira is the perfect place to wander. And wander we did through the ruins of the hilltop castle, across the old (not so Roman) Roman bridge and throughout the warren of cobblestone streets. Although Tavira is a little town, it's a burning hot little town, so fork over the 6 Euros and take the Hop On Hop Off train, which stops right in front of the castle, for all your renaissance needs.

With an enticing assortment of restaurants, it's a miracle that we didn't have to do any of the choosing. Our host pointed us to Restaurante Lagoas Bica and the rest is history (because I died and went to heaven with a food baby). There is a reason why people tell you to eat where the locals eat.