Edinburgh is stacked with amazing places to eat, and there are restaurants to satisfy all tastes and every budget.