Đặc biệt, du khách khi đến với Quỳnh Phương không thể bỏ qua bãi đá dài hơn 1km. Bãi đá Quyết Tiến là một "kỳ quan" thiên tạo với những khối đá khổng lồ xếp chồng lên nhau. Du khách sẽ được tận hưởng một chuyến du ngoạn kỳ thú với việc khám phá những tảng đá đủ hình dáng, những "giếng nước" trong vắt lẫn trong tầng tầng lớp lớp đá dựng quanh và chiêm ngưỡng dấu chân khổng lồ in trên tảng đá cao nhất của bãi đá này.

Theo truyền thuyết, với tham vọng nối liền Quỳnh Lập và Quỳnh Phương, một vị thần đã quyết định gánh đất từ một hòn núi cao nhất của Quỳnh Lập sang núi Thằn Lằn (Quỳnh Phương). Điều đặc biệt là thần dùng chính sợi tóc của mình để gánh đất. Công việc mới chỉ mới được bắt đầu, thần mới chỉ rải đá làm chỗ đặt chân làm cầu nối giữa hai bờ biển (chính là bãi đá Quyết Tiến ngày nay) thì xảy ra sự cố.

Khi gánh đất của thần chỉ cách núi Thằn Lằn vài chục mét. Cố dướn bước chân gần hơn về phía núi, nhưng ngọn tóc bị đứt khiến thần lỡ chớn, bàn chân phải của thần tì mạnh hằn vào tảng đá cao nhất. Gánh đứt, thần bỏ luôn "mộng" lấp đất nối liền hai bờ biển và bỏ đi đến một phương nào không ai rõ. "Chiến tích" ngày xưa bây giờ chỉ còn bãi đá Quyết Tiến, núi Thằn Lằn và dấu chân khổng lồ lưu trên đá.

Trải qua nhiều biến thiên của cuộc sống, với sự bào mòn khốc liệt của thời gian, của sóng và gió biển, dấu chân của thần không còn đậm nét như thủa nào. Vượt qua bãi đá, nếu không phải là người can đảm du khách sẽ khó mà trèo lên tảng đá cao nhất để chiêm ngưỡng dấu chân của thần. Đứng trên cao, xung quanh là gió biển lồng lộng du khách sẽ thấy choáng ngợp bởi không gian bao la, xanh thẳm của trời và biển, của bãi đá ngút mắt.

Dấu chân đã mòn vẹt nhưng vẫn mang hình thù xưa cũ, vẫn năm ngón tõe ra như chân người Giao Chỉ, in sâu vào đá chừng 3cm, chiếc gót đặt trượt vào tảng đá phía sau nông hơn phía mũi chân. Khám phá bãi đá Quyết Tiến với dấu chân khổng lồ, du khách sẽ được thưởng thức một bữa hàu nướng thơm phức, béo ngậy tại chỗ bởi bãi đá Quyết Tiến còn là nơi trú ngụ của hàng vạn con hàu.