В марокко в августе самая теплая Атлантика. Кстати, а почему нет? Мне там в свое время понравилось.
Мадейра не пляжная. Если хочется походить (левады они называются) - велком. На экскурсии поездить можно. Покушать вкусно. Но с пляжами беда. Хотя, наверное, можно попытаться найти отельчик. У нас пляж был условный