Travel Plans Set and Ready

After a freak accident, Yoon Se Ri finds herself in North Korea where Ri Jung Hyuk lives, and needs to find a way to secretly get back to South Korea.

Dr. Kang Mo Yeon and her team gets placed in Uruk on a military base where Yoo Shi Jin is the special forces captain.

The show doesn't start in Uruk, but the majority of the show takes place there.

Apparently living some 300 years, gives you a fascination with Canada. A goblin, Kim Shim is able to open a door to anywhere, and tends to choose Canada. 

The show only has times here and there, but they are numerous enough to earn a spot here.

To quote what mdl says, "Parts of the drama series were filmed on the Pacific island of Palau and in Spain."

The majority of the show is in South Korea, however the beginning when our chaotic duo meets is in Spain, and then travel to various spots around. 

I would also like to add in the Ocean.

Much like the title may suggest, quite a bit of Memories of the Alhambra are filmed in the Alhambra (Granada, Spain).

Quite a bit is filmed here as it's where the game developer grew up, and thus a lot of important parts of the drama take place in various spots in Granada, as well as causing the main character to have to go back and forth from South Korea and Spain a lot.

The show starts our mafia consigliere in his semi-hometown of Italy... at least...

Italy as much as a incredibly worked green screen is that is... I don't know if all scenes were shot with a green screen, but quite a few were. You wouldn't know though.