This beachside place has a handful of modest rooms in a small house just back from the beach, plus a large beachfront bar-restaurant. It's at the southern end of town, next door to (and immediately south of) the College of Arts (Chuo cha Sanaa).
Funky Squids B&B
Bagamoyo