I disagree that you need a wide-angle lens. Telephotos can make great landscape images. What you want to do is increase the distance between the camera and the nearest subject matter, which is actually easier with a telephoto than a wide-angle lens.
Reading about hyperfocal distance didn't make much sense to me until I looked at one of my manual focus lenses. Here's a Pentax A 50mm f/1.7:
There's the aperture ring. There's the focus ring above it. Between them is the focus scale. The red diamond shows where the exact point of focus is, in this case at about 1.9m. To either side of that are aperture markings that show depth of field estimates. F/16, in this case, lines up with 3m on the left side and about 1.4m on the right side. This tells you that all subject matter between 1.4m and 3m will be in focus at f/16.
Here's a Pentax M 50 f/2:
This lens is set for a hyperfocal distance at f/4. Note that the "4" on the left lines up with infinity above it. Everything from about 14m and beyond will be in focus at f/4.
What you need to do, if you want both near and far subjects to be in focus, is to increase the distance between the camera and the nearest subject that you want to appear sharp. If you want the waves of the sea to be sharp in the foreground as well as the hills in the background, then you need to be a good 20m away from the waves. Which is to say, you need to be aware of where you place the camera relative to the subject matter, and what subject matter is in the frame--which is something that applies regardless of what camera or lens you are using.
Note, though, that the depth of field scale on the lenses above was designed for 35mm film, and they're just guidelines for what is roughly considered to be acceptable focus. My personal rule of thumb is to adjust this number by one stop. With the second image above, I would set the lens to f/5.6 to achieve the depth of field indicated at f/4.