Крит — это в общем-то такая же часть греческой территории, как и Аттика например. А необходимость получения визы для въезда на территорию Греции белорусам еще никто не отменял. Въехать можно как по национальной греческой, так и по Шенгенской визе, причем не обязательно выданной именно греческим консульством (можно и консульством любой другой страны Шенгенского соглашения), главное, чтобы срок действия соответствовал.