Вы когда покупаете медицинскую страховку, то у вас есть список клиник, с которыми работает данная страховая компания.
Если выбранная вами клиника находится в другом городе, но она есть в списке - то можете, иначе - нет
Плюс в больших госпиталях обычно есть русскоязычные переводчики.
И да - все врачи в Испании начинаются или со скорой (не дай бог) или с терапевта. Куда вас терапевт отправит - туда и пойдете