I second the Las Olas Cafe good food at good pricing also the guys from Marks Las Olas just opened their own restaurant and i hear good things about it. I cant remember the name but its near the end of the strip
Valentino's is excellent. We were there this Sat. night and had another wonderful meal. But if you want to stay on Las Olas, try Bova Prime, which is an Italian steakhouse. I've not been but I heard a good report from a friend.
I love Cafe Vico on US 1, north of Sunrise. Romantic, great food and really good service. Mancini's has good food but the service is beyond awful. Spazio is on the beach in Ft Lauderdale, it's casual and the food is good.