Hinschicken würde ich auch empfehlen....aber nicht selber, sondern über z.b. Zooplus & Co.
Ab 19 EUR z.b. bei zooplus keine Versandkosten und den Betrag sollte man bei 2 Hunden ja erreichen - zur Not noch ein paar Leckerli dazu bestellen
Man kann dort eine andere Liefer- als Rechnungsadresse eingeben. Also ich würde mit dem Hotel/Vermieter der FeWo/Pensionsinhaber Kontakt aufnehmen und mit denen abklären, ob es OK ist, wenn du ein Paket von z.b. Zooplus an deren Anschrift schicken läßt.
Schon hast du dein Futter portofrei auf der Insel...und soweit ich weiß, werden die dt. Inseln auch anstandslos beliefert.
Dann bist du aber nicht auf irgendein Futterzeugs aus dem Supermarkt angewiesen, sondern kannst gescheites Futter hinschicken lassen.
Der Versand geht auch extrem schnell und normalerweise ist eine Bestellung am übernächsten Tag da - manchmal sogar am nächsten.