Palm Bay: Bayside Lakes Blvd SE – Store # 00779 Posted by MICHELLE | Apr 1, 2009 | Uncategorized | 0 Publix in Bayside Lakes (Store # 00779) 3450 Bayside Lakes Blvd. SE Palm Bay,FL 32909-6815 Main # 321-725-2420 Pharmacy # 321-725-3757 Competitors accepted: Target, Winn Dixie and Save a Lot Thanks Brooke!