Five Norfolk Island pines are returning to Cottesloe weeks after being ripped out following complaints from residents.