Historically known for its wild pineapple trees and black rocks, Bai Dua is located at the foot of Nui Nho Mountain. It is the smallest of the four major beaches in Vung Tau but very popular for its calm waters and its majestic sunset. Bai Dua is also known as Huong Phuong beach. Visitors come to this rocky cove for its tranquility and cleanliness.

Bai Truoc is also known as Bai Tam Duong. Tam Duong means "searching for the sun". The beach is located between Nui Lon mountain and Nui Nho mountain. From afar, the beach is shaped like a crescent moon, and along the beach, there are many coconut trees. Not a clean beach for swimming, it has many kiosks, open-air restaurants and bars and it is the beach closest to urban Vung Tau.

The Mekong Delta was an ancient Khmer territory. The area was mostly marshland and forest. When the Nguyen Lords took control of this region, a series of canals were built and a system of transportation was implemented in the maze of water ways in the area.