The shore near Vitongoji town has several small attractive baobab-dotted coves with some weirdly eroded rocks and a little sand. Most beaches are notable for scenery rather than swimming (though you can take a dip among the rocks at high tide if you want). The top spot is Makoba Beach, 7km east of Chake Chake. Take the left junction at the end of the paved road after Vitongoji; the other road leads to smaller Liko La Ngezi Beach .
The nearest dalla-dallas will get you is to Vitongoji town (Tsh500, 30 to 45 minutes), which is 2km away from Makoba, but you might be able to convince the driver to deliver you for Tsh2000. It’s an easy bike ride from Chake Chake.