Corosion is down to how well you maintain the bike. Keep the frame clean and possibly polished and any material will do. Any bare steel to have a fine spray or wipe over of oil and excess wiped off and no rust or corosion will occur. Same with the chain.

But style of bike is down to you. Looks like you have to find that friendly LBS and test ride as many styles of bike that you can.

And how do I know about the salt corrosion not being a problem??? 20 years of coastal riding or "Near" coast riding.