This sentence is grammatically correct. ''Tenemos'', on one hand, is the first person of the plural form of the verb ''tener'' in the Spanish simple present tense. ''Vivir'', on the other hand, is a verb in the infinitive form.
This sentence can be translated to ''we feel like living in Spain'' or ''we want to live in Spain''.
