Aquaholics liegt einen 9-minütigen Spaziergang von dem elegante Hotel Pajevista Villa entfernt und ist unbedingt einen Besuch wert. Im Hotel wird WLAN im ganzen Gebäude angeboten.
Das Bed & Breakfast ist in etwa 4 km Entfernung von der Kuza Höhle gelegen. Die Entfernung zwischen dem Stadtzentrum von Paje und der eleganten Unterkunft beträgt 1 km. 5 Minuten Fußweg vom Pajevista Villa Paje entfernt befindet sich Kite Centre Zanzibar. Die Bushaltestelle Dala-Dala to Jambiani befindet sich in der Nähe des Hotels und ist in 350 Meter Entfernung.
Ein köstliches kontinentales Frühstück wird im Speisesaal angeboten. Die Gäste können im Restaurant Africanas BBQ, das sich nur wenige Schritte entfernt von der Unterkunft befindet, eine Auswahl an afrikanischen Gerichten genießen.