There are plenty of more cost efficient venues around - what are they looking for in a venue? Sealres is like TOTALLY a different expected experience than the VFW.
Additionally, what time of year are they looking at? If they're willing to move to off peak they could save some money.

5 years ago now, but Westford Regency (MA) was very cost efficient for a January wedding with an on-site ceremony, 5 course dinner, bar package and late night snacks. (DM me).