A major shake-up to parking at Cottesloe’s town centre is on the table as hopes to introduce paid parking to the iconic coastline remain in limbo.