While this is truly not a 5-star restaurant, I give it 4 stars for a variety of factors: Cost, Quality and their Dessert.
Overall the menu is quite un-exciting: pasta, chicken, salads; your typical Italian faire. The cost, however, for many of the dishes is half of what you might pay at a similar restaurant on the strip. All-you-can-eat pasta in many different styles is $7.99. While it doesn't show this on the menu, it is advertised throughout the casino. Add to this the dark, romantic atmosphere and the appropriate music and you may have a nice date here (except for when someone like me brings his little kid who makes a lot of noise).
The quality of the food is quite good though it is just common Italian restaurant faire. I always enjoy my meal and it's accessories (soup, salad, bread). Do not fill up on the bread, of course, as all-you-can-eat ends up being one plate (the portions are quite large for one plate).
Lastly, the dessert was a surprise (though again, for an Italian restaurant, not so surprising). Usually I will take my son to the bakery in Palace Station and let him pick something out. However this time the waitress asked if we would like dessert and I asked what they had. She mentioned Gelato (an Italian ice-cream type dessert). When I asked her how much, she stated it was $1.99 for each (flavors like Cappucino, Pistachio and Vanilla Bean to name a few). I expected a small, small portion but again the portion was large and we were thoroughly satisified with what we had ordered.
In summary, Pasta Palace at Palace Station is an excellent choice for an Italian dinner (hours are from 5pm to around Midnight). On Mondays the dinner is $19.99 per person as local crooner Wes Winters performs a classic Vegas-style dinner and a show (I have not been to this but it sounds like a nice time).
Since I am the first to review this, I hope others check it out and add their input.