The graphics in Dawn of Discovery are quite well done and very detailed. A lot of times things just don't look as good on the small DS screen, but they did a wonderful job making the places look perfect. Since this game is geared towards the civilization and not a player, you don't really have characters that you play as on the screen. Instead, you'll see still images of the characters in Story mode. They did a really good job of varying the characters' appearances and making them fit in with the period that you play in.
I really like the way they did the scenery on the islands as well. There are extra little details like wild animals roaming around the areas before you have built on them. The different land features are also easy to distinguish. This makes it much easier to decide where you want to place your various buildings and roads! Even when you're on the ocean, it's easy to see where you're going. The boat is simply going to follow the line you've marked as its route.
You do get actual voices and not just text to read during the cut scenes. I really like this, as it seems that's the first thing left out of a lot of DS games. The voices match their characters and ethnicities very well too. The music is lively and provides a perfect background for this type game.