The tapas, atmosphere, and good prices were worth the long wait