Vanuatu, with its rich history of colonial wars and tropical island battles, is a military enthusiast's paradise, boasting ancient WWII battlefields, historic warships like the SS President Coolidge, and an eerie sense of isolation that echoes through the jungle-covered islands.