Oh... and you can always visit the Don Pan International Bakery in Boca Raton to find any insider guides to area Venezuelan restaurants - they may be able to point you to one that I don't know about! There should also be several Venezuelan papers in Don Pan and you could also check the classified.
Hope that helps!
2200 W Glades Rd. Suite 900, Boca Raton, FL 33431
Phone: (561) 353-1410
Don Pan International Bakery
2200 Glades Rd # 900, Boca Raton, FL
15960 W State Road 84, Sunrise, FL 33326
4285 NW 107 AV Doral FL 1799, Bell Tower LN Weston, FL
Unfortunately I don't think there's a Venezuelan restaurant or even a bakery in Palm Beach area.. I can name two that's closest to you - but it's in Broward. Other than that, you would have to drive to Miami-Dade.
Pollo Delicioso - (I'm not even sure if this place is still open)
6025 Kimberly Boulevard
North Lauderdale, FL 33068-2811
Santa Barbara Cafe - (Not sure if this is Venezuelan but I'm guessing it is by the name)
2653 W Davie Blvd
But the best known Venezuelan restaurants in Broward are all in Weston - of which there are two main ones. I'm not sure if that's farther for you but it may be worth the trip.
1799 Bell Tower Ln
Weston, FL 33326
Cafe Canela (arguably the best and real down-to-earth Venezuelan restaurant in Broward)
15960 W State Road 84
Sunrise, FL 33326