Spain like most European countries boasts medieval streets and ancient architecture along with beautiful beaches. Honeymooners have a variety of activities to choose from, places to visit and cuisines to taste whilst in Spain. Here are some of the most romantic places to visit in Spain: - Barcelona, Madrid, Ibiza, Majorca, Malaga.