Như bao danh lam thắng cảnh tại Việt Nam, thường đi kèm với những câu chuyện truyền thuyết, bãi Đầm Trầu gắn với câu chuyện tình buồn Trầu và Cau. Tuy nhiên bãi Đầm Trầu là một trong những bãi đẹp nhất Côn Đảo. Với nước biển trong vắt, cát trắng mịn màng và những tảng đá dựng khơi gợi câu chuyện cổ tích, và được bao bọc bởi những cánh rừng nhiệt đới, bãi Đầm Trầu quyến rũ du khách bằng vẻ đẹp của một cô gái quê nền nã. Có đến đây, lặng thinh trong cái hắt nắng chiều, chậm rãi nhìn hoàng hôn xuống, dưới chân vách đá, từ bãi Đầm Trầu dõi mắt tìm hòn Cau, thốt nhiên tôi nhớ câu ca dao: “Ai về nhắn gửi ông Câu / Hòn Cau cách bãi Đầm Trầu bao xa?”