The shooting locations for Rogue One: A Star Wars Story in Iceland were Mýrdalssandur, Reynisfjara Black Sand Beach, Hjörleifshöfði and Hafursey. The locations are all in roughly the same area, so they're easy to visit. Reynisfjara Black Sand Beach hardly needs to be introduced.