Sea Stories Crete is a private boat tour company based at Heraklion Marina, Crete, Greece, offering boat trips and private cruises from Heraklion to Dia Island and other destinations around the coast of Crete. Sea Stories Crete focuses on relaxed sea experiences in small groups, with morning, sunset and full-day cruise options.