Dreaming of a holiday away from the hordes of tourists? Try giving Samoa a chance. You won't regret it.