The coast of Mytilini town towards and beyond the airport is lined with small beaches, cafes and fish tavernas. This one is right across the street from the airport which is convenient if your flight home is delayed.