My favorite village in the Algarve is Carvoeiro. Despite its busy-ness (every village down here has its share of expats and tourists), I love it to death. The beach is hemmed in by cliffs on both sides and the town always has good eats and killer views on offer. Favorite thing to do here? Sit at a cafe and watch the beach, the water, and the world go by.