Everything mentioned has been around for a long time. If you want to try something new....maybe Matthew's. Been around for a bit but it might be new to you as would be Tip Top. Jam West might be a nice try for you as well. I originally thought it was going to be a Margaritaville thing where it was Americanise and expensive, but I was wrong. The food was good and not a bad price. Good vibe there too. Of course these spots are about as far away from The Cliff's as you can get but it might be worth the trip. Walk the beach is always a good thing after a meal.