Everything was amazing. We stayed at three different resorts in Zanzibar since we heard that the tides and beaches were all different. We stayed at the Hilton DoubleTree, the Royal Zanzibar, and Tulia, and Tulia was by far the best.
The villas are absolutely beautiful. We had so much space, and everything was clean and modern. The AC worked like a charm. Since you each have your own villa, you also have your own patios. We didn't stay on the oceanfront villas, but we could still see the ocean from our patio/windows.
The staff was amazing. They were the kindest and most helpful people we encountered anywhere in Tanzania. There are 25 gardeners for the 16 villas.
Since they grow their own vegetables, the food is very fresh, and the chef there is very talented. We only had the breakfast plan, but breakfast is massive and got us through the day without needing lunch.
The beach is private, so you fortunately don't have anyone trying to sell you anything the second you step onto the beach like in other parts of the island.
Tulia is definitely pricier than the other places we stayed, but it balanced itself with free private yoga sessions, free transfers, complimentary bottle of wine, and a free 1-hour massage.