There are romantic travel vacation packages which include these areas for you and your partner to enjoy. You can check out skivacationpackages.co.uk to find the best package for you. Be sure to bring everything you need for this travel. Just keep in mind to enjoy the sun and beaches too. See you in Lemnos! Places to Visit in Lemnos, Greece 1. Ancient Poliochni. 2. Ancient Ifestia. 3. Medieval Castle. 4. Thanos Beach. 5. Myrina Town.