Restaurant Gaia offers a menu with tapas, starters, and various main courses. They also provide a weekend set menu priced around 20 euros. The establishment has a strong online presence and positive reviews.