Paphos has several Roman villas as well as a Roman Forum. Several internet websites refer to it as a Roman colony ("The UNESCO listed cultural heritage sites of Paphos offer the visitor a wonderful opportunity to see first hand the 1st Century Roman colony" -
http://www.st-paultravel.com/visit.htm)Baalbek - Excavations near the Jupiter temple have revealed the existence of ancient human habitation dating to the Early Bronze Age (2900-2300 BC) Wiki
Rideau - RMC is located on Point Frederick (Kingston), a small peninsula at the point where the St. Lawrence River leaves Lake Ontario and where the Rideau Canal system starts.[62]Point Frederick includes three National Historic Site Designations: the 1920s Royal Navy Dockyard, the Point Frederick Buildings[63] and Kingston Fortifications.[64] Wiki
Anyway - it isn't Fort Henry which houses the RMC.
Valle de Vinales - it's true this mural is a modern one but it is inspired by prehistoric pictographs in both technique and character.
Laferriere - Other facilities included dungeons, bathing quarters, and bakery ovens. Wiki
Skellig Michael - the cells are atop a cliff.
St Louis - Berger Uni is out of St Louis.