If you really want to eat up the miles and get a great workout, a touring kayak is your type of boat. They are longer than recreational or surf kayaks, usually measuring 14' to 18'. Touring kayaks come in singles, doubles and some carry three or 2 adults and a golden retriever. Many have rudders, hatches, bulkheads and deck rigging. They are made of rotomolded polyethylene, fiberglass or lightweight Kevlar.
Most canoes are for multi-purpose use.
Longer and narrower means faster and better tracking but you can still fish from them. It weighs only 66 lbs. And is very stable at 36 inches wide. Options include an outboard motor bracket, plush seat cushions and a lazyback seat back for the third person. Many are in stock.