На Куршской косе переход есть. Сразу от перехода на Литовской части начинается велодорожка, которая идет вдоль моря вроде бы даже до Нарвы
По белорусским погранпереходам с велосипедом можно проходить через все, кроме Бреста и Домачево.
Ниже скан полезной бумажки из белорусского гестапо:

scan%5B1%5D.jpgscan1%5B1%5D.jpg