Road trip through the Peloponnese was one of my favorite European trips. Though it’s nicer to do in late summer than spring as there are great beaches all over that area too (in addition to tons of arch/history sites, hiking areas, cute towns, great food, cheap prices).

Scottish Highlands and Northern Isles (as others have said, magical), Dolomites