My ancestors are from what is now the Strathmiglo Parish area of County Fife - the same county which holds Edinburgh.
I could send you to Inverness and Urquhart Castle, but it's a 4.5 hr drive north.
I'm not sure what your interests are, but here are my suggestions:
As long as you're in Edinburgh, you may as well see the castle. And if you like castles and ruins, buy a "castle map". There are plenty along the way to anywhere you're going.
To the north-west is St. Andrews - motherland of GOLF. Play a round just to say you did. And also take in St. Andrews Abby and Cathedral. To get there just take A90 out of Edinburgh. It becomes M90. North of Kinross, take the A91 west. In all, it's about a 2 hour drive from Edinburg to St. Andrews. The A and M roads are very good.
South of St. Andrews, in Troywood, is
Scotlands SECRET Bunker. A decommissioned relic of the cold war, it is now a tourist attraction.
After spending part of the day in Edinburgh, and the rest in St. Andrews, travel back to east along the A91 and stop in Strathmiglo. There, take the Kirk Wynd rd to where it intersects Cash Feus. Stay the night at the
Wester Cash Farmhouse. (Call ahead and book, as they only have 4 guest rooms at the B&B.)
After breakfast, have your hostess direct you to
Falkland Palace. It's only about 2 miles away, but the street was not well marked when I was there.
That's about all I have for now. It's a start.