Mie is easier accesible from anywhere in central Japan using the Kintetsu or JR (Japan Rail) train lines. From other parts of Honshu, the shinkansen (bullet train) can quickly though rather expensively get you to Nagoya Station, where you can transfer to either the Kintetsu or JR line into Mie.
Ferries leave hourly from Nagoya airport (NGO) to Tsu Nagisamachi port and a port in Matsusaka.
Matsusaka is known for its delicious, massaged, beer-fed beef. According to locals, it's every bit as good as the more internationally famous Kobe product.
Hakusugi sake, brewed near Ise, is very tasty and reasonably priced.