Cheung Sha Wan (長沙灣) on the south coast of Lantau Island boasts one of Hong Kong's longest beaches - stretching around 2km from east to west, though almost split into two by a tiny headland.
There are clusters of buildings at Lower Cheung Sha village, beside the eastern end of the beach. Here, too, there are popular restaurants in former village houses just above the high tideline. The Stoep is especially popular (see article on Hong Kong Al Fresco Restaurants and Cafes); there are also a couple of more local style places, and the News bistro.
It seems the restaurants are favoured by expats arriving by junk, but they're also easily reached by public transport - lying little more than a hundred metres from the main road along south Lantau. (Just west of the main bus stops for Lower Cheung Sha.)