Now there are so many hikes in Tasmania I can't possibly begin to tell you about all of them. You will have to go and spend some time, several times perhaps.
There is a list at Parks and Wildlife Tasmania of the 60 Great Short Walks, some more challenging than others, and that includes Wine Glass Bay. There are also hikes that can be done over several days and require you to carry your own gear. Only you will know which is right for you.
With over 19 national parks you will want a national park pass, obtained from the parks website. This is a good way to cut costs as it can cost you over $24 every time you enter a national park.
Cradle Mountain, for those who want an iconic journey, is geared for tourists and trekkers alike. There are shuttle buses at the Cradle Mountain Information center, a café, gift shop, and a tourist information desk that will help you sort out the many hikes.
The Overland Trail is 65 kilometers and takes 6 days, walked annually by 8000 people. You can hike shorter for only a few hours if you prefer. You can walk around Dove Lake, stopping there, or add the steep climb up to Marions Lookout and head back to the parking lot at Ronny Creek.
Mt. Field National Park has a ski hill at the top, with endless boardwalks to get you up into the alpine terrain.
The Walls of Jerusalem in the Tasmanian Wilderness World Heritage Area, is not for the novice or anyone with heart problems. It takes time and effort but the terrain itself will have you thinking you have somehow managed to get to the moon.
If you want a little bit of coast with your hike head to the Tasman Peninsula and hike Cape Raoul and Cape Hauy. You can do each in a day, depending on your fitness levels and your ability to climb stairs. Cape Raoul sits off the end of Tassy and gives you the illusion that you will eventually come to the end. It is full of dolerite columns, high winds and wide open ocean where you poke in and out of the trees along the cliff side. Cape Hauy is filled with stairs, and you will wonder how long it took them to build it as you never seem to run out of them. The journey is worthwhile and spectacular if you do it.