¿Cómo llegar desde Croacia a la isla de Lesvos, Grecia?

Queremos combinar dos de nuestros lugares favoritos en un viaje, y estamos buscando una manera interesante de llegar de uno a otro. Si vamos hacia el interior, parece que viajaríamos por Bosnia, Serbia y Macedonia para llegar a Tesalónica, donde podríamos coger un ferry a Lesvos. Me pregunto si esta es una zona segura e interesante? O podríamos transbordar de Dubrovnik a Brindisi, después Corfú - Atenas-Lesvos. Los vuelos más baratos que puedo encontrar nos llevan de Dubrovnik a Roma a Atenas a Lesvos, que no suena atractivo. ¡Cualquier sugerencia sería bienvenida!