The shoreline change rate is one of the most significant parameters in analysing sandy shore behaviour with time. This parameter can be monitored by means of low- and high-resolution survey methods, depending on the objectives of the monitoring programme. Survey efficiency is also very important for achieving high resolution in both space and time. Another important aspect is the precision and significance of the obtained results, not only from the survey method itself but also from the comparative analysis used to process the data from several surveys. The survey method and the processing algorithms are the basis of shoreline analysis. This paper presents an evaluation of two proposed high-resolution methods that are simultaneously highly accurate and very efficient. These methods are based on a global positioning system (GPS) in differential mode for surveying and on novel algorithms for assessing the spatial change rate of the shoreline. The most significant difference of the two presented survey systems is the physical support: whereas one uses a land vehicle (motor-quad) to delineate the shoreline in wide straight coastal stretches, the other considers an on-foot simplified version to survey small, more irregular stretches. The analysis of the error associated with the proposed methodologies is thoroughly described in this paper. In both modes of operation, system-inherent errors are within the centimetre level—in general lower than 0.05 m. Operation-specific errors can remain within the centimetre level, but if instrument handling is careless in the on-foot survey method, they can reach decimetre levels. If successive monitoring surveys are not carried out under similar field morphological conditions, when the frontal dune baseline is adopted as a shoreline indicator, rough errors can be introduced. Two case studies of the application of these methods, evaluating the shoreline evolution of two distinct coastal regions in Portugal, are presented.