Binh Dinh province
Binh Dinh is a narrow province set between Gia Lai province on the highlands and the South China Sea. If you are planning on heading into the Central Highlands, this is an ideal place to head west with Route 19 heading west to Pleiku from Binh Dinh's provincial capital of Qui Nhon.
Qui Nhon (also spelt Quy Nhon) is a medium-sized town that counts fishing as its mainstay and not surprisingly, the seafood here is excellent. Aside from gorging yourself on freshly caught fare, there's a couple of pagodas and some Cham towers worthy of visiting and there's enough in the hinterland to keep an avid sightseer busy for a few days. That said, most spend just the one night in Qui Nhon.
Easily reached by plane, train and bus, it's surprising that more people don't choose to spend more than the absolute minimum in the province -- it straddles the coastal highway, with Quang Ngai to the north and Tuy Hoa, then Nha Trang to the south, and this is one of the easiest points to veer off into the Central Highlands.
If you've got the time and a disposition for seafood, then you could do a lot worse then spending a day or two here.
