Boa tarde Vera.
Em Outubro, já irão haver menos uns quantos graus e menos horas de Sol. Contudo, bem pesquisado, até é capaz de se conseguir encontrar uma boa promoção para um sítio interessante.
Eu além dos destinos já apresentados, aconselho Maiorca. A ilha nesta altura já tem menos rebuliço, continua a ter boas temperaturas (pelo menos no início do mês) e costuma ter bons preços a nível de vôo e hotelaria. Eu fui a 18 de Setembro no ano passado e tive um tempo excelente, com muito sol, calor e água a boa temperatura.
Aconselho vivamente a Tunísia, onde já estive duas vezes e que adorei. Quanto a Marrocos, tanto quanto sei, penso que já não há charters em Outubro quer para a costa mediterrênica (Saïdia) como para a atlântica (Agadir).
Lanzarote não conheço, mas está sem dúvida nos meus planos, mas não pela praia certamente.
Cabo Verde será uma boa opção se encontrar bons preços. Eu em 2010 encontrei uma promoção de TI para a minha mãe e o meu padrasto irem, por 599 euros cada um (Hotel Royal Decameron Boavista). Este ano também já houve preços a menos de 600 euros para o Iberostar Boa Vista, em formato de promoção last minute.