Trekking combinado con o sin playa España del 22 al 29 Julio

Buenas,tengo 36 años,medio en forma para aguantar 8 horas /dia trekking,,,Este año no coinicido del 22 al 29 Julio con mi chico,,pero necesito salir de Barcelona y deleitarme con la naturaleza..Opto por Asturias,,me gustaria visitar Rias Bajas ,,Islas Cies,,Algarve..refugios,campings,,tengo bastante material de montaña..Aunque si hay alguna otra propuesta..aún no tengo claro el irme sola.Gracias¡¡