Better question: what restaurant with a view has food that DOESN'T suck?
Alize -- French gourmet at the Palms. Gorgeous food and fine food.
Heard the Eiffel Tower at Paris Las Vegas has at least acceptable choices -- quite a compliment for a tower eatery.