Plaza de Gran Capitán, adjacent to the historical centre and one of the most popular places for a night out in Granada, is also becoming known for its tapas.  You'll find all sorts of establishments there, from the latest and newest to authentically local.