If you like sushi, there’s a good, cheap place on Sunrise Blvd. just where Rt. 1 turns north. If you go from 95 to just past the Rt. 1 turnoff, there is a plaza on the right. Tucked in the east side of the plaza is a little Japanese grocery called Sasaya. There’s a sushi counter in the back of that and a few tables up front for eat-in orders (they mostly do take out). It’s not the best around (that would be Wasabi Cafe up on Commercial), but it’s better than it should be for the price and I think it’s as good as the place down the plaza, which has won newspaper awards.
For the drive I would recommend Havana (on this site) or Howley’s in West Palm Beach. Havana is a really good Cuban place. Howley’s is a good local restaurant with cool decor. It’s not especially cheap, but it’s not all that expensive. It’s a little more expensive than average diner prices, but the food is also better. Those are both on Rt. 1/Dixie Highway. Havana is at Forest Hill, and Howley’s is north of Forest Hill. I think the exit’s still closed, though, so you would have to take the one before or after to get there. (10th Street or Southern Blvd.)
There’s also an awesome Pakistani place out on Oakland Park Blvd. just west of Pine Island Rd. called Nirala Sweets and BBQ. There’s a sweets counter up front and a dining room off the side. I highly recommend it if you like Indian/Pakistani food. Everything I’ve had is excellent, and it’s cheap as well. When my family was in town last spring we fed 6 people for $50, there was food left over and they’re still talking about how much they liked the place.