I'm looking for restaurant recommendations for central Edinburgh for a special birthday. Not Michelin starred - just good quality, affordable and maybe a little different. Thank you.