Could anybody recommend a durable/non-leaky inflatable kayak?

Learn about kayaking before you buy! Storage should be just one factor in your buying decision. I suggest that you contact the nearest boating club and take some lessons. Tandem kayaking is more difficult to master than solo boating. Talk with other local boaters and ask about possible storage methods., Search BCU.