The best travel itinerary for Edinburgh would depend on your personal interests and how much time you have. Here's a general itinerary for a four-day trip:
Day 1:
Arrive in Edinburgh and check into your hotel
Visit Edinburgh Castle and enjoy the panoramic views of the city
Take a stroll down the Royal Mile and explore the historic Old Town
Visit St Giles' Cathedral and the Museum of Scotland
Day 2:
Visit the Palace of Holyroodhouse, the official residence of the monarch in Scotland
Explore the Royal Botanic Garden Edinburgh
Visit the Scottish National Gallery and see some of Scotland's finest art
Take a walk along Princes Street and do some shopping
Day 3:
Take a half-day tour of the Royal Botanic Garden Edinburgh
Visit the National Museum of Scotland
Enjoy the view of the city from Arthur's Seat, an extinct volcano
Visit the Scottish Parliament building
Day 4:
Visit the Royal Botanic Garden Edinburgh
Take a day trip to Stirling Castle, located 30 minutes away from Edinburgh
Explore the city center and do some last-minute shopping
Depart Edinburgh.
This itinerary is just a suggestion, and can be adjusted to suit your own interests and schedule.