Hallo David,
die angesprochene Tour war ca. 550km lang und recht einfach zu fahren, kaum Verkehr. Ich weiss jetzt allerdings nicht, wie das Wetter im Mai auf den Fijis ist, es könnte aber heiss und schwül werden. Die Hauptstrassen sind meist geteert, auf Taveuni, dem Hibiskushighway und um Nabouvalou gab es teilweise längere Abschnitte mit Kopfsteinpflaster.
Zeltplätze habe ich keine gesehen, aber auch nicht danach gesucht.
Hole dir am besten den Lonely Planet Fiji oder das Moon Handbook von Fiji, damit bin ich ganz gut gefahren.
Fiji war echt 'ne Reise wert, wenn Du es irgendwie in deine Pläne einbauen kannst, ich kann es nur empfehlen
Gruß Bernd