I found the coastal route between San Fransisco and Los Angeles to be stunning. A road right on the cliff edge by the water. Amazing views. I don't recall name of the route but it shouldn't be too hard to find.
In Europe I would suggest something like traveling in Cornwall in The UK or along the French riviera. Both are well worth a visit. Better in the summer or late spring though.