Truyền thuyết kể rằng Vào một ngày đẹp trời, có bảy nàng tiên trong khi đi du ngoạn trần thế, thấy cảnh sơn thủy hữu tình nơi đây đã ghé thăm. Đắm say với cảnh đẹp nơi này, các nàng tiên mải tắm biển mà quên mất đến giờ phải quay về trời. Khi có lệnh gọi của Ngọc Hoàng, vội quá nên nàng tiên út tên Lan đã để rơi một chiếc guốc bên bờ biển. Chiếc guốc đó, nay đã trở thành một đảo nhỏ với tên gọi hòn Guốc trước các bãi tắm Cát Cò, vịnh mà các nàng tiên ghé thăm được người dân huyện đảo đặt tên là vịnh Lan Hạ.
Vịnh Lan Hạ nằm ở phía Đông quần đảo Cát Bà, trên đường thủy nội địa từ Cát Bà sang vịnh Hạ Long. Diện tích của vịnh là trên 7000ha, trong đó có 5400ha thuộc khu vực quản lí của Vườn quốc gia Cát Bà, nơi sâu nhất khoảng 18m.
Vẻ đẹp quyến rũ của vịnh Lan Hạ được làm nên bởi hàng trăm đảo đá muôn hình như hòn Guốc, hòn Bút, hòn Con Rùa, hòn Dơi, hòn Hai Cổ, Bù Nâu, Tai Kéo, Bụt đầy…Có một điều kì thú là mặc dù là đảo đá nhỏ, nhưng các đảo trên vịnh đều xanh tốt quanh năm vì được che phủ bởi các loài thực vật đa dạng. Ở đây, mật độ núi khá dày, còn rất hoang sơ, chia cắt mặt biển thành những áng, vịnh nhỏ. Có nhiều thung, áng, hang động tới nay vẫn còn nguyên sơ, chưa được khám phá.
Vịnh Lan Hạ có tới 139 bãi cát mini, yên tĩnh, không có sóng lớn, là những bãi tắm lí tưởng cho những du khách muốn lựa chọn không gian cho riêng mình. Du ngoạn vịnh Lan Hạ, du khách xuất phát từ cảng Bến Bèo, tàu du lịch đưa chúng ta qua làng chài trên biển. Đây là khu vực nuôi cá lồng bè lớn nhất miền Bắc hiện nay, với đa dạng các loài cá như cá Hồng, cá Giò, cá Song, Cá Vược…cùng nhiều loại nhuyễn thể quý như Tu hài, Vẹm xanh, Bàn mai, Hàu vàng đại dương…
Vịnh Lan Hạ-chốn bồng lai tiên cảnh của quần đảo Cát Bà với vẻ đẹp thanh bình và tinh khiết mà thiên nhiên ban tặng cho chúng ta.