What kind of outdoor BBQ grill is best for the ocean?

My parents bought a place on a marina and I'd like to get them a grill as a house warming gift. Only thing is that I know stainless steel (and esp iron) rust really fast. Is there any kind of BBQ that can withstand the salty air?? Thanks!