I go to Greece with Cookie almost every year. Yes, your vacation will be centered around the dog, but there are so many things you can enjoy. I avoid going at the peak of the season because it's too crowdy, so I go mid-September while it's still warm enough for swimming but the beaches are almost empty since most turists are gone.
We always have a great time.