From €53 EUR Booking.com This romantic hotel is located in the historic seaport of Assos, with a small beach nearby. It offers rustic-style accommodation and views over the bay to the Lesvos Island.