A bold plan to remove a beachfront carpark would see the tourist hotspot undergo its biggest transformation in 20 years.