The impoverished country of 800,000 boasts rich cultural diversity, and though its Jewish residents may not be many, they are made to feel welcome from the government level on down