Посмотрите у этих ребят, мы у них неоднократно брали авто http://www.olimpiarent.com/t/es ( как раз коста брава, а мы обычно в калелле базируемся).  Залог оставляли наликом,  при возврате авто сразу возвращают залог, никаких заморочек с картами.  Если  непосредственно в барсе брать авто, то могу порекомендовать контору alamo.