You'll find a blend of tried and tested Indian dishes along with innovative twists and new ideas at Mithas. The best of local ingredients are combined with a range of tempting spices to create some truly gorgeous food. Located down on Dock Place in Leith, close to Ocean Terminal, Mithas specialises in seafood and offers stunning presentation and taste. This isn't the same old menu you've seen before and the stylish decor adds to the overall fine dining experience. The fact you can bring your own bottle and there is no corkage charge helps to keep the price of dining here reasonable. This is a little out of the way for most visitors to Edinburgh but it is well worth making a trip for, just make sure you book in advance.