Western Myanmar is a region of Myanmar.
The simplest way to get to the Rakhine region is to fly from Yangon to Sittwe. As with all domestic flight schedules these can be erratic so try to give yourself some extra time on either end for connections.
Renting a private boat and guide to get up the Kaladan River to Mrauk U and points further is not too expensive and makes for a very interesting trip. Note that as 2008 boats could not leave after about 11:00 due to possible dangers on the river if you got stuck there with a breakdown after sunset, so if this is still true, you may need to overnight in Sittwe after you fly in before you can head up river.
There is some concern about being on the Kaladan River after sunset, purportedly due to the danger of being robbed.