You can find new decoration items in the Shop. Simply go to the cash register icon in the toolbar when you are in the island view of the game.
Decoration items can be bought using coins or Greens. Some items require a certain number of badges before they are available to be purchased.
Items bought with coins usually take a few hours to build, items bought with Greens are usually completed in seconds.