My fave places I have had shorter stays in (like less than a week, as obviously for places like USA, Japan, Europe etc you'd need more than a week, imo) are:

Hamilton Island
Byron Bay
Blue Mountains
Gold Coast
Fiji
&
Vanuatu

Those ate my top 6 for short stays and all make brilliant Honeymoon destinations, we did Fiji for ours, bliss!