We went there for our honeymoon and I would highly recommend The Windsong Resort. They did not do an all-inclusive when we were there, but looks like they do now. It is a small boutique resort with 50-60 rooms. The service/staff were amazing, beach was very close, water gorgeous, great happy hour, there is a reef within 2 minutes of the hotel that people from all over came to explore. We ate breakfast everyday with a view to the sea, which was amazing. Around 85 degrees everyday - just perfect. While you are there, get some Bambarra rum - distilled in Turks and Caicos.
We booked our trip through Costco Travel and they are great to work with. Our package included all transfers on the island from the airport to hotel and back - which saved us $$.
https://www.windsongresort.com/