Några egentestade förslag:
Lugnt, väldigt mysigt med små avskilda sektioner samt gott och hygglig prisnivå är Olsons skafferi vid Mariatorget, italienskinspirerat, många pastarätter av god klass men finns också kött- och fiskrätter och läckra desserter. Bra service, kanske min förstahandsrekommendation utifrån önskemålen.
Vill du komma riktigt nära sundet en ljus vårkväll (inte helt fel tycker jag): Sillen och Makrillen, fisk (och skaldjur). Mycket populärt ställe.
Åter inne i stan: Bonasera, gott och fräscht men kanske lite i överkant dyr prisklass i förhållande till vad man får
Vid Sundstorget: Inom mat och bar. Blandad meny, trevligt och aningen mer prisvärt än Bonasera enligt mig
En klassiker med speciell miljö, franskinspirerade La Petite också uppe i stan. Bra service och som sagt lite annorlunda miljö men uppfyller väl mysighetsnivån.