One of the best diving spots in Indonesia, Wakatobi is rich in underwater wildlife thanks to its insanely clear waters. Its resorts are also first class.
You could easily find enough attractions to spend a week in each of these Italian cities, but you can see the highlights of all 3 in a well-planned week.