Hmm was born and grew up there, lemme think...
- Bay of Fires: best beaches in the state and country most likely, they are amazing.
- Cradle Mountain: Summer warm weather or winter for snow, either way it is a great day trip.
- Overland Track: about 2 weeks worth or so of hiking, same awesome scenery.
- Walls of Jerusalem: Never been there but again its spectacular scenery, apparently.
- Marrawah: great little hamlet right on the north west tip of the state, great beach again, isolated cabins for all your time alone needs with ya partner
- Strahan: More scenery, great little town
Sheffield: Inland town, has many murals, great ice cream, scenery and close to a number of other places (caves, wildlife parks etc)
Far out i could go on all day...