Zanzibar, once known as Spice Island, is the perfect place to enjoy a holiday in paradise The Hotel Riu Palace Zanzibar is located on Nungwi Beach, a beautiful white-sand beach with crystalline waters that will make you feel like you’re truly in paradise. This hotel in Zanzibar, Tanzania, offers you all-inclusive holidays with the exclusive services of RIU Hotels & Resorts.