I've noticed lately when I phone up to book a restaurant table for a meal I get a lot of 'No problem' scattered through the conversation and I want to say things like 'Why should it be a problem' and 'I don't have a problem' so it was a treat to phone a local place new to us to book a table and she didn't say 'No problem' at all!
Even when I asked a question I got a proper answer and half expected a 'No problem' and didn't get one either.
I think first impressions really count so if the service is as good as the reception it should be a lovely evening