Something of a newcomer amongst the strong crowd of Edinburgh seafood restaurants, Fingal's Cave is "mussel-ing" its way into position. It has a broad range of seafood dishes, from the obvious to the inventive, the classic to the contemporary. There are also non-fish dishes, including some fine vegetarian creations.