We enjoyed Italy, flew into Milan, stayed one night there at the Park Hyatt, moved on to the Rome Cavalieri hotel for 4 nights and did some excursions from there, I found 2 days enough to see all the big sites in Rome, inbound Coach, which I won't do again, makes me a grump, outbound via 5 nights work in Dubai and back in Business class. Total cost was about $80, and some credit card points.
Our honeymoon we spent in South Africa, then Mozambique, Tanzania and Zanzibar, starting off with Diving in Pemba on a deserted beach, had a great adventure crossing into Tanzania with no cash via land and sea, a Safari to NgoroNgoro, and a great time in Zanzibar at the end. We were ripped off once, and missed our flight back from Joburg, but it was all rather fun.
If you are in control of your credit, I could suggest how do something like that with a few applications.