5 celeb couples who love long, highly-publicized walks on the beach

Related on Shine: