Nail Salon Palm Bay Rd NE, Melbourne, FL 32904. Visit A Vie Nails And Spa for the best manicures and pedicures. Book your appointment today! Address: 225 Palm Bay Rd NE, Melbourne, FL 32904, United States Phone: (321) 724-1188 Tag: nail salon 32904, nail salon Melbourne, nail salon Palm Bay Rd NE, nail salon FL 32904, nail salon west melbourne fl, nail salon melbourne fl, nail spa melbourne fl