Not sure if you're set on Italy, but have a look at the destinations in www.doindubai.com for some more ideas, Seychelles amazing, and staying at Le Meridien Barabaron (not fancy) but affordable at 200 euros per night is a thought or try renting house in Praslin or new hotel Dhevatara soft opening prices really good, again on Praslin, more affordable and STUNNING from the moment you land, sea is at the side of the runway !
We went to Rome for a winter honeymoon. We only had five days before DH had to go back to work, and it was just perfect for a city break. Have also been to lots of other places in Italy, but would stick to a city in the winter-time. Could you do a multi-city honeymoon? (Have also been to Dubai and LOVED that too - that would be fab as well).