If you want the support of a hiking boot for the beach, check out llbean's rubber soled Aqua Stealth Approach Wading Shoes. They're very lightweight and supportive. My neoprene surfing boots don't fit over my stocking foot goretex, so at those times these are the boots i wear. They're also ideal for rocky shorelines. Not quite the ninja boots that neos are, but _way_ better than the average stream wading boot.
BTW, despite the "stealth" rubber on the soles of these boots, they're only suited for rivers that have very little algea growth. They've now come out with a studded version which, if you have plans to use them in a river, i would highly recommend.