Teletrabajo para una empresa española pero me voy a vivir fuera

Buenas a todos,
comento mi caso al detalle:
He sido contratado hace unos días por una empresa española para un proyecto de larga duración (unos dos años) 100% teletrabajo (y esto es clave).
Desde ese momento, tengo claro salir del país por temas personales.
Actualmente tengo como principal opción el sur de Portugal pero no descarto otros paises de Europa del este.
Mi estrategia será la de vivir de Airbnb por temporadas de uno/dos meses en cada alojamiento (he visto alojamientos por 500€/mes), y estar así los meses que hagan falta en Portugal, sea 1, 3 meses o incluso 2 años, quien sabe. Voy muy muy ligero de equipaje, asi que no es problema el mudarme continuamente.
También llevo mi coche personal por el momento.

Mis preguntas son muy básicas:
1. ¿Puedo estar en el otro país en concepto de "turista" el tiempo que quiera? No voy a estar dado de alta en ningun servicio mensual ni tendre contratos de alquiler, solo los alquileres desde la plataforma de AirBnB.
2. ¿Tendré algun problema a nivel de impuestos? ¿Mi empresa tendrá que hacer algún cambio o trámite pasado un tiempo fuera de España, aunque teóricamente esté de "vacaciones" indefinidas?
3. ¿Cuanto tiempo puedo estar fuera de España con esta estrategia sin tener que registrarme en ningún lado? Y de tener que registrarme, ¿tengo que hacer algún trámite en especial?
4. Conociendo mi estrategia, ¿recomendais algún otro pais en todo el mundo, que sea más recomendable que Portugal para poder vivir por tiempo indefinido y seguir trabajando como empleado en España?
5. Si hay alguna pregunta o cuestión que me deje en el tintero, también es de agradecer si la comentan.

Sin más, espero vuestra ayuda. Muchas gracias de antemano !

No voy a entrar en las motivaciones. 

Puedes vivir donde te de la gana. En toda la UE no necesitas ningún permiso para vivir. Hay libre circulación de personas y de trabajadores. 

En el país en el que vivas más de183 días anuales eres residente fiscal y ahí es donde pagas impuestos. Si no vives más de 183 días en uno es el país con el que tengas más "lazos", en este caso sería España al ser donde esta la empresa que te paga y tu nacionalidad. 

Si te cambias de residencia fiscal la normativa depende un poco del país. Siento no poder ayudarte mucho con Portugal, no conozco este aspecto concreto. 

Saludos 

Buenos días,
teoricamente yo seguiría viviendo en España, pero estaría saltando de un AirBnb en otro sin tener contrato de alquiler ni dado de alta en ningún suministro, simplemente como enlazando "periodos vacacionales"
en este caso contaria con que estoy viviendo en España no?

Si, si pasas más de 183 días en un año natural en territorio español eres residente fiscal en España. Da igual que estés en un Airbnb,  en un piso de alquiler, en una casa en propiedad o debajo de un puente. 

Saludos 

Eso si, tendras que poner un domicilio fiscal, que en principio es donde vivas más de 183 días también, pero si no pasas ese tiempo  en ningún sitio igualmente tienes que dar un domicilio fiscal, es importante porque hay algunas cosas que dependen de la comunidad  en la que vivas y es donde Hacienda te comunica las cosas. 

Saludos