Saba Rock gets great reviews, though we haven't been there, we have heard many great things. You can book Saba Rock with Priceline or Book on Expedia

View of Saba Rock Island Resort: