Пляжи есть разные - и галечные (в том числе черная галька), и песчаные, галечных больше. Мы были только на общественных пляжах, толп народу не было нигде, тесновато было только на одном пляже, на кот. мы были проездом, заодно там и пообедали. Обычно стоят лежаки, можно купить что-то в местной таверне (вода, кола, пиво) и занимать лежак, сколько хочешь, можно лечь рядом на свои коврики бесплатно.Добираться да, сложновато. У нас было еще сложнее: мы с мужем летели из Москвы с пересадкой в Афинах 6 часов, мама с детьми ехала на пароме из Кавалы (они до этого были у родственников в Александрополиусе), потом маму сажали на самолет. Надо смотреть расписание авиарейсов на конкретную дату, если интервал между самолетами больше 4 часов, я бы взяла паром, это само по себе приключение.По поводу геев и нудистов повеселили если вдруг найдете их там, расскажите - где. Мы не видели...Мы "окучили" не только Лесбос, но и Хиос, который нам понравился даже больше. Там не очень с достопримечательностями, но там была такая обалденная бухта с совершенно безлюдным песчаным пляжем - правда, мы туда ехали по грунтовой дороге