Rui Palace Zanzibar – We’ve stayed at Rui Palaces before and they are an excellent option for a Zanzibar all-inclusive vacation if you want to just take it easy within the Seaside. Paje Beach, located about the southeastern coast of Zanzibar, Tanzania, is a fascinating place noted for its expansive stretches of powdery white sand and lively tu