Hmmmmm... I've always viewed these nations, along with Norway and Iceland as being friendly,
but I can't really see where an embassy would be very busy in any of them.
How about we try to save a little money and have just one embassy shared between the five of 'em?
We do however have a mega embassy in Fiji that covers Tonga, Tuvalu, Vanuatu, Samoa, Niue, Nauru, and one in Maritius that covers the Seychelles and the Maldives and a few other scattered areas.