я был в Испании раз так 5. посоветую Торремолинос, около Малаги и Марбельи. вот этот Melia Cosata del Sol

почти прямо на берегу, кормят супер, лосось-шампанское и пр.вкусности.