The rugged shore of Gozo, Malta's second most populace island, stands in for the bleak coast of the Narrow Sea on Game of Thrones. If the setting is visually perfect, the Azure Window, a massive arch stood behind Khal Drogo during his wedding to Daenerys Targaryen, it is also historically appropriate. The island is studded by ancient ruins and churches once frequented by the Knights of Malta, a force of crusaders who sacked a number of cities in the Near East when Christianity was on the march. Today, visitors to the island can stay in a rustic farm houses, wander down to empty beaches, or sift through the loose rock of the seaside cliffs, which contain thousands of fossilized shark teeth. It's a peaceful place, but there is always something sharp within reach.
More information: To get to the island, take a ferry from Malta, which can be reached on regular (and cheap) RyanAir flight from England.