Gardur, Reykjanes peninsula, Iceland
The sequence with Walter Mitty jumping from the helicopter to the ship was filmed off the coast from Gardur. Obviously you don't see the land in the film but its a nice spot to visit.
When we visited in February 2018 the public toilets here were closed.
Produced by: 20th Century Fox