На Мадейру не хотите? Август не советую, все в отпусках и народу много на пляжах (их мало) а вот июль, а еще лучше сентябрь отлично бы вам подошел. Особенно сентябрь. В июле вода будет 22, в сентябре и к 25 приблизится. А жара как раз не побеспокоит, на острове в этом смысле комфортно.