While seeing a dolphin or whale is possible, it is extremely rare and only happens under specific circumstances, luck, might away from Paleochora. View the full explanation about whales / dophins in Paleochora