An Edinburgh bistro which boasts stunning sea views and heaps of rave reviews has gone on the market.