As you're with Verizon, your phone does not support a SIM card, so you should leave your Verizon phone at home.
Most countries in Europe offer very cost-effective phones to go with a prepaid plan while you're there. Your best bet is to just buy one when you get to Greece.