Businesses along the seafront have slammed “astronomical” parking increases which they fear could damage their future.