Having just returned from our 10 day break in Bulgaria we found an amazing restaurant hidden in Nessebar (just turn left before you get to the wall at the main entrance). The couple running the place have only taken it over this year and have excellent English and were brilliant hosts. On our first visit we tried mussels, calamari and sea bass. As someone who loves seas food all the dishes were terrific but the calamari and mussels were the best I'd ever had. The whole meal including 3 courses, a litre of wine and side salad was so cheap (£30) I was almost embarrassed when the bill arrived (it was cheap in comparison to restaurants in England and others in Bulgaria). It's location is right by the port with stunning views watching the sun go down (on there upstairs terrace) and is off the general tourist route, I would highly recommend a visit, it will not disappoint!