Algarve / S. España con niños en diciembre

Estoy buscando recomendaciones para un destino (y alojamiento si es posible) en el Algarve o S. costa española para pasar una semana en diciembre con mi marido y mi hija de 3 años. He leído las publicaciones para Salema y estoy considerando eso, pero también estoy buscando otras sugerencias. No queremos la gran experiencia de resort - preferiríamos un apartamento de autoservicio o local, hotel más tradicional, en un lugar donde podemos pasar el rato en la playa y también hacer excursiones de un día en coche. ¿Alguna sugerencia?