It is not wise to use dissimilar metals for a design in a high salinity condition(where NaCl is present).Their contact results to galvanic corrosion.In a situation were dissimilar metals are unavoidable(since you are considering your budget),the metal forming the anode should not have small surface area as compared to the cathode.As the corrosion current passes through the anode and the cathode,a small anode area would mean a high current density at the anode and a consequent high rate of corrosion.Since you are to combine Al and steel,both Al&steel are in the active (anode)end of the Galvanic series seawater table,but steel is nearer to the noble(cathode)end than Al,it implies Al will form the anode while steel will form the cathode.Hence while carrying out your design,Al should have high surface area than steel.
For the protective coating to be used,use Zn coating for the design.Zn coating will give the best protection needed.This is because Zn is anodic relative to Al&steel,any break in the coating will not lead to corrosion of the design(Al+steel),which is cathodic and preserved.