Just a wee side note here on the relative importance 'losing resolution' via use of f/22.
First, if you aren't using a tripod
and a remote release you are losing far more resolution to shake. (I should know... I see it with my own photography. But still I won't always carry a pod)
Second, if you are using the usual zoom, you've already likely lost more resolution than stopping a really really good lens (prime or zoom) down.
With increased depth of field, more things are 'almost' in focus and the 'really' in focus bits are little less focused. In many cases with landscapes, this is not such a bad thing.
As mentioned already, a decision you make - consciously if you're lucky (I'm often not!) - is about the foreground. How much do you want it to be in focus? How much of it do you want to include in the frame? How close is it to the camera?
A lot of beach/water photographs tend to be with a wide angle lens, closed down to f/11 or below, and with filters too. (Or at least much of the instruction in Pop Photo explains it thus)
Here's an example, by an otherwise technically astute photographer... Anna Pagnacco... but apparently she realized the problem and has deleted the example!!! She has this landscape that has sufficient DOF, and then she had another where the foreground, especially a bunch of rubble, was badly OOF: very distracting. Oh well.
Rocks on Flickr - Photo Sharing!