Itinerary help Southern Spain and Portugal

We are planning a trip in July 2016 with a 12 and 14 year old. Priorities are: not too many Americans, balance of city and rural, local food (great not fancy), some beach time. Not the adults' first trip to Spain or Portugal, but is the kids' first trip. (We biked from Seville to Hueva up thru the Alenjeto to Evora, Estremoz, Castelo de Vide to Toledo, 20 years ago - LOVED! But kids & our older bodies not ready for that) So far I'm thinking:
From US fly to Granada (via CDG b/c using airlines miles - self connect in CDG)
2 nights (1 day in Granada)
Rent car, drive to Ronda or Arcos de la Frontera or Zahara de la Sierra or Jimena (or Vejer de la Frontera - just saw in a post below!)
2 nights in Arcos/Ronda/Vejer
Drive to Seville.
3 nights Seville with side trip to Cordoba
Drive to Odeceixe, Portugal for beach time -- but will the water be too cold? Should we go to Costa de La luz instead?
3 nights in Odeceixe
Drive to Evora
2 nights Evora (or 3 nights?)
4 nights Lisbon (with possible side trip to Sintra)
Home
I feel like this is a busy itinerary. In past trips, we have loved staying a few days in a small town and just relaxing. We usually stay in a hotel only the first night, then rent apartments and such.
Other places I am pining for: Aracena, areas of north Portugal (Batalha, for example).
Thanks for any thoughts you have!