Amanda Bynes, 39, has sparked up a new romance with a business owner named Zachary, 40, according to TMZ, and recently shared Instagram images from their getaway together