http://uk.niumba.com/
Вот, к примеру сайт. Вы наберите в Яху или Гугле apartment rent in Spain и будет вам щастье))
Относительно языка, ну у вас в голове есть некий маршрут, вы изучите местность перед поездкой, что там и как, в том месте, куда поедете. На форуме вам расскажут и в инете почитаете. Чтобы там совсем не теряться, а остальное уже по ходу, не потеряетесь думаю. разговорничек опять же изучите.
Мы вот на Майорке были, там очень хорошо.