Về Hoàng Mai không thể bỏ qua bãi biển Quỳnh Phương – Quỳnh Liên. Bãi biển Quỳnh Phương gắn liền với di tích Đền Cờn ngoài (nằm trên đỉnh núi thằn lằn sát bờ biển). Đứng ở Cờn ngoài có thể nhìn xuống những đợt sóng xô vào bãi đá, nhìn ngắm những đoàn thuyền đánh cá từ ngoài khơi kéo về rất đẹp.

Bãi biển Quỳnh Phương – Quỳnh Liên gần như còn hoang sơ, mới chỉ khai thác một phần nhỏ các dịch vụ ven biển. Ở đây có nhiều dải núi đá vươn mình ra biển. Bờ biển là bãi cát phẳng đều, thoải, mênh mông. Cát ở đây màu vàng, hạt lớn nên đi chân trần trên cát có cảm giác rất sạch. Sóng ở biển nhẹ nhàng tạo nên những bãi tắm rất hấp dẫn.