@Gav you still in Edinburgh? This place looks to be not far from there:
Hidden Lane Tearooms
Mercat House, 1103 Argyle StOn the cobbled Hidden Lane, this little tea room plays host to local craftsmen and artists, and sometimes doubles up as a recording studio: Scottish group Belle & Sebastian and Franz Ferdinand have all recorded there.
have you tried it?