The couple went to the beach to get ready with the popsicle seller João Pessoa Luana Kazaki