Choose from 13 venues offering deep tissue massages near Haymarket, Edinburgh