If you are thinking about visiting Edinburgh, one thing you will obviously need to concern yourself with is where you are going to stay...