My husband and I will be in Scotland for 5 days and 4 nights in mid-February (yes, we know it will be cold). We plan to stay in Edinburgh but might make one day trip and would definitely travel further afield for the right food. Have spotted a few interesting pubs on these boards (too bad we're not going to London this time) to try and will comb the 2008-2009 threads for finer dining, but would appreciate more current recommendations for at least one memorable meal in a romantic setting. I'm looking for someplace that Isabel Dalhousie would like, even if Inspector Rebus might find it overpriced.
We do love pubs and would welcome insider tips for those, too.
Finally, any general advice (including tips on how late most places stay open) to newcomers to Edinburgh would be most appreciated!