La Perla Restaurant is the best place, IMO, to watch the cliff divers show. The evening menu has fish, meat, pork and pastas. The meal is average at best, would recommend watching the show, order drinks and have dinner somewhere else.
I can recommend a place or 2, just let me know you interests (upscaled, ocean view, Mexican, Italian, etc, ...