Dar es Salaam, Tanzanian's capital, is 45 miles (72 kilometers) southwest of Paje.
Visit some of the interesting attractions in the area. The Paje Beach is a good place to start.
It's no surprise the area around Paje is such a hotspot for with international and local vacationers alike; the region is an Aladdin's Cave of interesting attractions. Kiwengwa and Zanzibar Town are two other places worth visiting while you're in Tanzania.
About 25 miles (40 kilometers) to the west of Paje is Zanzibar Town, a regional city which is home to Prison Island, Slave Market and Forodhani Gardens. Zanzibar Town has a lot to offer those happy to hang around a little longer. Kwale Island, House of Wonders and Stonetown Beach are other places you won't want to miss.
If the weather forecast makes you want to head indoors, go to Tanzania's craft workshops.
If you enjoy the water, include some watersports in your itinerary. Swimming is popular with the locals and another great activity is sailing. If your picture of the ideal holiday is maxing-out your heart rate in wild places, then check out one of the mountain climbing or rock climbing experiences the area around Paje has to offer.
Paje should certainly be a top contender on your list of dream places to visit.