Mytilini's town beach is right below the castle. It is the only beach you have to pay to get in.