Rui Palace Zanzibar – We’ve stayed at Rui Palaces ahead of and they're a great option for a Zanzibar all-inclusive holiday vacation if you need to just chill out to the Beach front. Paje is also a great spot for snorkeling and diving, with its abundant maritime lifetime and vibrant coral reefs. The laid-back again vibe and native Seaside bars