We had a very nice stay at Ntemi and Nick's place. It is a very nice and well decorated apartment! It's located pretty centrally, about a 20 minute walk to the sea and a 20 minute walk to the old walls.