If you are the type of couple that like the thought of art and history, then choosing a destination which offers plenty for you to see and do would be ideal. European cities such as Rome and Barcelona have plenty to offer both scenically and culturally. Sitting at a street side café watching the world go by or attending a concert of music or opera would give you both a pleasant taste of these cities cultures. In Italy the combination of the Italian sunshine, hospitality, food and wine could make for a great honeymoon. If you wished to go a bit further afield then perhaps somewhere such as Cuba or Rio de Janeiro would offer a lively mix of different cultures and music.