Paradise Beach Resort, a 4-star resort offering a variety of room categories, is located directly on the ocean near the village of Marumbi, Uroa, on the east coast of Zanzibar.