Yes, La Palapa is always great, you could pop into Daquiri Dick's too.
I adore Cafe des Artistes but also if you want a fantastic view go to El Panorama in the Siesta Suites Hotel (take a cab as the walk is gruesome, we stayed at the hotel once and walked it every day and it nearly killed us!). But the restaurant is awesome.
La Palapa or next door at Amapas Sunset are great places to spend the day.
I'm not a fan of Cafe des Artistes but lots of people rave. As alternatives in the same class with a view (no view at Cafe des Artistes) there is the La Palapa sister restaurant Vista Grill http://www.vistagrill.com/ or the beautiful Hacienda San Angel.