Playas de Europa

Hola, estoy manejando la posibilidad de ir a Europa el año que viene (entre abril y junio de 2020) y me gustaría que me den opiniones y experiencias.

La realidad es que quiero hacer Madrid y después ciudades con playas (Pensaba en España y Portugal) para aprovechar varios dias por ciudad. Alguien hizo un viaje similar? Que me recomiendan?

En cuanto a la cantidad de días pensaba entre 20 y 25 días.

Muchas gracias