google "waterbike" they ride alittle bit more efficently than "pedalboats"
They are fun if you want to putz around calm water for a little bit, but even the best ones are fairly slow, and the novelty wears off pretty fast.
You would probably get a lot more enjoyment out of a kayak or "sit on top" kayak