A month is quite the honeymoon :)

Cinque Terre in Italy isn't crazy but would be relaxing and offers some awesome hiking, but it can be pretty much done in a day.

One of the trails between the towns has the lovers lock, http://www.travelsignposts.com/Italy/wp-content/uploads/2010... which could be a special place to go.