The difference between the two sentences is that the first is singular, while the second is plural.
In the first you are asking if there is just one restaurant nearby.
In the second you are asking if there are any.
However, in general conversation, people will still understand that you are asking if there is any restaurants nearby when you use the phrase "Is there a restaurant near here?".
Both are correct.