Three Warrnambool City councillors have promised to do whatever they can to have sea views returned to McGennan car park.
Peter Hulin, Sue Cassidy and Robert Anderson said they were regularly approached by people who were desperate to see vegetation trimmed at the popular beach.
"The bottom line is we've got this year to go as a council and the three of us are committed to dealing with this once and for all," Cr Hulin said.
"We've been talking about getting the views of the beach back for the last decade but every time we've tried we've been stopped."
Cr Hulin said the three had spoken at length about not leaving any stone unturned with regard to this issue.
"Our greatest asset has been hidden," he said.
"We want our views back and we will do whatever it takes to make it happen.
"We'll get in contact with ministers and do whatever it takes to get it done."
Cr Hulin said the dense vegetation was also a potential fire danger.
He said the trio also wanted vegetation trimmed in front of the surf club.
"There's no reason why they shouldn't have a grassed area out the front which gives them a clear view of the ocean so they are able to protect people who are swimming."
Cr Cassidy said most areas of the state made the most of their sea views, while one of Warrnambool's best was hidden.
There have been many calls over the years to return the car park to what it was three decades ago.
In June last year Peter Sycopoulis said the citizens had been robbed of the pleasure of taking in the ocean views.
McGennan car park was radically altered in the 1980s, much to the annoyance of local residents who used to enjoy watching the waves from their cars. The car park was again altered in 2010.
"In 2010, another $600,000 was spent to gain nine car parking spaces, a viewing platform and a footpath re-alignment," Mr Sycopoulis said at the time.
"This figure included a $50,000 management plan and $150,000 per annum pruning fees.
"Evidently the pruning money was not used, otherwise we wouldn't have the towering monstrosities blocking any possible view.
Mr Sycopoulis said he had spoken to the council's chief executive officer about his views.
Have you signed up to The Standard's daily newsletter and breaking news emails? You can register below and make sure you are up to date with everything that's happening in the south-west.