We're boatie people who've been around Leros for a long time. There are some lovely tavernas in the busier village of Pandeli, but yachts often seem to miss the quieter Vromolithos beach, which is where Paradisos restaurant is. It sits immediately overlooking the beach, views that would be worth squillions in any more "developed" areas! The ambiance is wonderful - beautiful decor, a lounge-around bar as well the main dining area.
We think the reason many yachts miss this place is that there's no easily-accessed jetty, which is a real shame. It's not as easy to get to as Pandeli - but if you point your dinghy immediately at the taverna (drive slowly, it gets shallow quick!) - you'll find a couple of sandbag pathways which make it easy to pull your dinghy along and secure it on the beach.
The food and the family are just wonderful - if you get lucky, you might even get treated to some a live bouzouki music, Stamatis is the island's music teacher in the off-season and his sons inherited his musical talents too.
Give it a go, yachtie folks - sometimes it's worth that bit more effort to get to the more off-the-track places... ! :)
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.