Edinburgh is a place both lonely and healing, with an indescribable romance