Despite the growing demand of tourism in Malaysia, there are no resolute efforts to develop beaches as tourist destinations. With no incentives to monitor public beaches or to use them in a sustainable manner, they might eventually degenerate in quality as a result of influx of pollutants. This calls for concerted action plans with a view to promoting their sustainable use. The success of such plans is inevitably anchored on the availability of robust quality monitoring schemes. Although significant efforts have been channelled to collation and public disclosure of bacteriological quality data of rivers, beach water monitoring appears left out. This partly explains the dearth of published information related to beach water quality data. As part of an on-going nation-wide surveillance study on the bacteriological quality of recreational beaches, this paper draws on a situation analysis with a view to proffering recommendations that could be adapted for ensuring better beach water quality in Malaysia.