Be captivated by Scotland’s capital, which boats cosmopolitan nightlife and a grand castle perched atop the plug of an extinct volcano. The Palace of Holyroodhouse is an essential stop, as are the gardens and shops that line Princes Street. Time your visit for summer to experience the Edinburgh Festival and the Fringe.