My suggestion is the Horatio Hornblower series (8 shows total) from A&E - available on both DVD & video. They're well done high-seas adventures and promote values such as: loyalty, honesty, wisdom, friendship, learning...
They are enjoyed at my house by both buoys and gulls.
Available at both rental stores and many libraries. I suggest watching them in order.