Ấn tượng đầu tiên với những người đặt chân lên đảo là mùi cá biển, mùi mực, tôm mặn mòi xen lẫn mùi nước biển, mùi của nắng hòa trong gió. Cách Vân Đồn (Quảng Ninh) khoảng hơn 20 hải lý (hơn 40km), với 90 phút tàu chạy, vượt qua những con sóng lạnh lùng chồm lên trên mặt biển đầy hung dữ, chúng tôi được đến với một thế giới khác mở ra trên đảo Cô Tô.