Since the US State Department recently warned Americans about travelling to Zanzibar, the decorative Maasai warrior at the entrance to Bluebay Beach now orders guards to search all vehicles before they enter the resort.