Overnatting og matopplevelse i Kristiansund?

[My]

Jeg og min venninne skal på fjelltur på Nordmøre (Tustna) neste uke, og vurderer å avslutte turen med en natt på hotell, og en bedre middag i Kristiansund. Er det noen lokalkjente som har innspill på hvilket hotell vi bør peile oss inn på, og ikke minst, hvor vi går for å spise en bedre middag?

Middagen kan godt koste litt, det blir muligens en del av en (spleise-)gave til min venninne. Vi liker og tåler alt, men selvsagt gøyest med noe lokalt (helst), i det minste norsk, min venninne er utenlandsk.

Hotellet trenger ikke være veldig fancy, men helst litt koselig, og med god frokost.

Vi har ikke bil, så det må være i selve Kristiansund by, vi kommer med buss, og skal dra med hurtigbåten til Trondheim neste dag.

Andre tips til noe vi bør se og gjøre, innenfor gå- og sundbåt-rekkevidde? Jeg har vært i Kristiansund et par ganger, men det begynner å bli lenge siden, og jeg er ikke veldig kjent.