When we wish to refer to a singular countable noun in a general sense, we use indefinite articles. 'a' is used before words that begin with a consonant sound while 'an' is used before words that begin with a vowel sound. Here, 'restaurant' is a singular noun used in a general sense. 'Very' starts with a consonant sound. Hence, the right article is 'a'.