Eastshade

To start doing commissions for Yevheniy, you will first need to talk to the Art Dealer who can be found in the covered market in Nava. After chatting he will suggest you start doing commission painting. First you will have to show Yevheniy, the current painter, your portfolio of 3 paintings. Any 3 paintings will do, even ones for other quests that you haven't handed over yet; they won't be taken out of your inventory when you show Yevheniy. You can find Yevheniy in her apartment on the third floor of University Tower; hers is the second open apartment clockwise from the stairs. Speak with her and once she looks at your paintings you can return to the Art Dealer to pick up your first commissions from the book on the desk behind him. You can only have 4 at a time, and there are a total of 12. Once you accept the commissions, they are written in a special submenu of your painting menu, so you can refer to them if you forget what you're supposed to be painting.

A simple chicken - there's lots of chickens running around Nava as well as other locations

A stone bridge - stream coming out of Great Shade, or Tiffmoor Bluffs near the windmills

A watermill - easiest is in the East part of Nava, but there is another in Westerly Woods, across the river from K&K Apothecary

A portrait of despair - the guy who ate the toxic tubers outside the Nava Market, near the clothes stall

A lonely tower - Abandonned tower, East Tower or West Tower
A cob house in the country - Anika's house or Toma's house

A natural arch - stone arch on the way to Quickhoof Coast, or Vilmar's Arch

Mountainous snowscape - up in Restless Reach

Tifmoor ruins - in the Tiffmoor Bluffs area

A windmill - lots in Tiffmoor Bluffs area

A starry cave - use the zip trolley to descend into Tiffmoor Gorge, follow the stream and you'll see the starry ceiling

A cave of ice - head up to the Excavation site and paint a picture anywhere inside the tunnel