The Faroe Islands
In the Faroe Islands you are close to the ocean everywhere.
Nowhere will you be further than 5 km from the ocean, and everywhere you can see small and big rivers and waterfalls of clean water flowing from one or many of the 340 mountaintops.
There are a lot of natural springs with fresh drinking water in the Faroe Islands.