Elk is the premier hostess bar in town, coming in at around ¥700 for a beer nothing by Tokyo standards. To get there walk down o-dori coming from the station and you will see a sign for it on your left. The atmosphere is friendly and it's a great place to practice your Japanese. The clientele are made up of local politicians and branch directors, so it's also a good place to make connections if you're in Miyako long-term. It is open on all week until 1am except Mondays.
Mecca is a bar on the south side of town. To get there walk to the crossing where Elk is and instead of crossing turn right, and follow that road. Follow it around to the left and walk to the end of that road, and you should see a big neon sign on your right. The bartender speaks some English and loves foreigners. He's also quite well connected around town and will recommend good places to go. It's about ¥500 for a beer. It's open whenever Nakano feels like opening it until the last customer goes home. Since many hostesses go there after work, this may end up being until 5am. Occasionally holds hip-hop/RnB events.
1950 is a small 50's themed bar on the same road as Mecca. It has reasonable prices, a large selection of drinks and is also open until the early hours. The vast majority of clientele are people winding down from work in restaurants and other bars. Bartender is very friendly.
Roji is an Izakaya in the centre of town. The bartender is knows his sake and will quite often give you free samples should you express an interest. It comes in a little bit expensive, but the food and decor are first class. Normally stays open until around 1am.
S is a jazz bar located behind Roji. It has a large selection of whiskies and on occasion, live performances. It is one of the more expensive bars in town, but is often one of the only places still open at 3am. Sometimes has some very elegant, high-class customers.
Momo and Tomato are two hostess bars located in the building above S/Roji. Cheaper than the Elk but you get what you pay for. The barstaff are less pretty and sometimes less friendly. Also, you will need to bring some Japanese skills with you.