я бы порекомендовала Centauro http://carhire.centauro.net/ Брали машину в апреле-мае этого года в Валенсии (в аэропорту и сдавали там же), сейчас планируем поездку на май-июнь будем арендовать в Барселоне. Очень много центров этой компании по всему побережью, можно в любом месте сдать и потом опять взять. Цены очень приемлемые. Наши друзья на протяжении 3-х лет 3-4 раза в год у них арендуют.