We agree with all of this!
Picturesque part of the old town. Pubs, restaurants, quaint old stuff.
On the coast, great place for (more) pubs and seafood
A cheap and short (70 minute) flight from Edinburgh