Hallo Stephie,
Windeln und Brei findest Du in den verschiedenen Geschäften wie Spar etc. in Costa Teguise in ausreichender Auswahl. Solltest Du wert auf "deutsche" Marken legen, sind die Preise allerdings recht hoch (wie hoch weis ich nicht mehr, unser "Kleiner" ist mittlerweile 8 Jahre). Wir haben früher die Windeln stets mitgenommen.
Kindersitz: Im Prinzip kann man den mitmieten, aber: Sollte euer Baby noch im Maxicosi ALter sein, würde ich lieben den eigenen mitnehmen, da die Qualiät der Sitze bei den Mietwagenfirmen nicht wirklich vergleichbar ist. Solltet Ihr vorhaben, den Mietwagen für eine längere zeit zu nehmen, würde ich ebenfalls einen Sitz mitnehmen (bei den meisten Fluggesellschaften kostenloser Transport als Sperrgepäck, der auch nicht auf die 20 kg Freigepäck angerechnet wird), da die Kindersitzmiete meist sehr teuer ist (sicher zwicshen 3 und 8 € pro Tag). "Günstige" Kindersitze bei den Mietwagenfirmen sind ledigkich die reinen Sitzerhöhungen für ältere Kinder.
Ansonsten würde ich mir wegen dem Flug mit einem baby keine großen Kopfzerbrechen bereiten. Bei einigen Fluggesellschaften kann man sogar kostenlos vorab Plätze in der ersten Sitzreiche inkl. einhängbares Babybett reservieren (LTU, Air Berkin, Condor). Wir hatten auf jeden Fall nie ein Problem.
Gruß und einen schönen Urlaub in Costa Teguise,
Ludger