For a relatively small island, Saba has an incredibly wide range of hotels from which to choose for all budgets and tastes.