Letty lost her shoe in the ocean and she made a make-shift pedal cover