A new tax on visitors has begun in Greece, and totals will fluctuate depending on when guests visit the iconic destination.