A restaurant has become the first in the town to receive two AA rosettes in recognition of the quality of its food.