Letâ€™s start the list with Egypt. The most popular tourist spot for lovers would be the River Nile. Historically, the last ancient queen of Egypt, Cleopatra, rode on a fancy boat to attract the attention of Marc Anthony, the Roman general in charge of Egypt at that time. Because of such legends, the Nile River became an instant hit for tourists and lovers alike. There are a number of cruises that you can pay for within the area, not to mention the resorts that occupy Cairo and the river really make Egypt a worthwhile place to travel during the season of love. Cyprus is also a great destination for lovers. There are wonderful beach resorts where you can stay and have a romantic dinner by the seashore. And if you and your girlfriend want to enjoy some nightlife together, there are lots of nightclubs, bars and restaurants in Cyprus too.