Spent 3 months in Australia, loved every minute, especially the people. I'd probably park in Sydney, but Byron Bay is very laid back as well.
Florence is my favorite in Italy, and after my wife's first visit 6 years ago, she agrees. As noted, everything you want, all within walking distance.
Strictly beauty, Hawaii has to be it; pick an island, each more beautiful than the next.