This is somewhat story-related, as you unlock new paintings after visiting various dungeons for the first time.
It's best not to focus on this Achievement directly as you'll get it through natural play, but for reference:
>1. Finish the Underwater Mile area (comes up in the latter half of the story).
>2. Visit the Library on Plumpet Island.