We introduce a concept of complete proximal normal structure and used to investigate the existence of a best proximity point for an arbitrary family of cyclic relatively nonexpansive mappings in the setting of strictly convex Banach spaces. We also prove that every bounded, closed and convex pair in uniformly convex Banach spaces as well as every compact and convex pairs in Banach spaces has complete proximal normal structure. Furthermore, we consider a class of cyclic relatively nonexpansive mappings in the sense of Suzuki and establish a new best proximity point theorem in the setting of Hilbert spaces.