Tương truyền, từ thuở xa xưa, vùng đất này là mênh mông nước và trời, có một chú nai con thuộc giống nai thần hay ra uống nước. Rồi một ngày, mải say sưa ngắm cảnh đẹp của biển trời nên không kịp trở về rừng, bỗng dưng, biển trời nổi sóng, chú nai con hoá thành tảng núi đá bên mép biển khơi. Ngày nay, khi du thuyền trên biển, dõi mắt nhìn vào bờ, bạn có thể trông thấy mỏm núi mang hình chú nai con đang uống nước.
Bờ biển bán đảo Mũi Nai có 2 bãi cát đẹp là bãi Nô và bãi Bằng: bãi Nô nằm cạnh xóm chài, nhà cửa đông vui, còn bãi Bằng cát phẳng phù hợp nhu cầu tắm biển. Bãi tắm Mũi Nai không rộng, cát không trắng nhưng lại êm đềm và thoai thoải, sóng không to, khí hậu ôn hoà, quanh năm mát mẻ. Cát biển Mũi Nai màu nâu sậm, khi những làn sóng chồm lên, quyện vào cát, một màu đen nhánh hiện lên thật lạ lùng. Theo người dân địa phương, màu đen này là do cát biển nơi đây chứa rất nhiều bùn, rất tốt cho da của bạn.
Xem thêm: Thuê xe du lịch Cần Thơ
Xung quanh bãi biển là làng chài lẩn khuất trong màu xanh của núi rừng, cây trái, mùa nào trái nấy, Mũi Nai mang đến cho du khách đủ các loại trái cây đặc sản của miền Tây. Đặc biệt, khi đến Mũi Nai, bạn đừng quên dùng thử ly thốt nốt mang hương vị đặc trưng của xứ sở Hà Tiên thơ mộng, đây cũng là nét độc đáo ở Mũi Nai mà ít có nơi nào so sánh được.
Biển Mũi Nai còn thu hút ở vẻ đẹp lúc chiều tà, ngồi trên bãi cát nghe tiếng chim hải âu, tiếng sóng biển vỗ về, cảm giác mát mẻ từ gió biển, ngắm hoàng hôn từ từ đến trong khung cảnh thiên nhiên.