The Royal Tennis Club Restaurant is between Ondarreta beach and El Peine de los Vientos. The daily menu is around 15€. It has a roof top with enviable views of Santa Clara island, Ondarreta and La Concha beaches, and the cathedral. I recommend going to El Peine de los Vientos, Palacio Miramar, the small shrine of Lourdes Txiki, and the Funicular Igeldo amusement park. From the top, the views are beautiful. It's a shabby park, but much loved by all.