Possible Clues:

• City of Samoa
• Capital whose Parliament house is called Fale Fono
• Initially a pirogue is aiming for Samoan port
• Where Robert Louis Stevenson spent his last year
• Upolu seaport
• Headquarters for Polynesian Airlines
• Capital of the country that 14-Acrosses are likely named after
• Capital near Faleolo International Airport
• Island capital near Robert Louis Stevenson's burial site
• Private investigator in motoring organisation provides capital for Western Samoa