The older Fisher CZ detectors are a dual frequency that work great in the salt/water sand. The CZ-7, 7a, 7a-pro, and 70 are usually $3-400, have a splash proof case and a nice display screen.
Minelab's sovereign and explorer are nice units with 28 frequencies that are a step from the older Fisher CZ's. The explorer (S, XS, II, SE, and SE-PRO) feature a full display screen and can be run in an auto mode that pretty much does all the tuning for you. In fact one of the nicer models, the Explorer II, was just for sale in the used section of the forums. The guy was selling it with an 8", 10" and 12" SEF coils shipped for $500. He just got upset from a bunch of low-ball offers and decided to put it back in storage to try selling at another time. Look in the classified "archive" section and you'll see the post.
If looking for something new, Fisher's CZ-6 is available for around 6-700 if I recall correctly. Meanwhile Minelabs Safari unit is about the cheapest new model....which still has the 28 frequencies.