The brush is for the "cleaning robot"... yep. Interact with the Romba in the inn a bunch of times. I only found this out in later stages of the playthrough.
The Buoy is for the "Swimsuit". I don't remember well, but I believe it is somewhere on the west side of the island.