"The paintings too - mostly oils in deep blues and greens - had sea themes,"
A seascape by Renoir
Public DomainA seascape by Renoir

Seascapes are a popular form of painting, and many are sold to tourists in seaside resorts.  This is one of many references to art in Never Let Me Go.