Crete

Big enough to have weather of its own. Mountains on one side, Libyan Sea on the other.