Wineglass bay is on Tasmania's east coast, around 2 hours drive from Launceston (and around the same from Hobart). It's situated on the other side of the 'Hazards', a rocky mountain range on Coles Bay.
You can drive into the national park with a $24 pass, and try any number of walks, the easiest of these (but it's still up hill!) is to the Wineglass bay lookout.
All of the sweat is definitely worth the view! Make sure you take plenty of water, and a good camera. There are a number of other walks in the park - some lasting for days. Talk to the staff at the park office about what's best for you.