Landscapes are the easiest to do with encaustic wax.  The 'paint' is a very refined, light fast, colored wax.  Melted at a very high temp, the wax I prefer is Dehan wax.  Developed and produced by an English company and found at almostabstract.com.   By lifting or pushing a hot iron across the surface, the textures are created, making painting fields and cloudy skies almost effortless.