I was in Labuan island for a day trip yesterday. After executing my task, which finishes at 1530 hours, I asked my colleague to bring me to a place where its cool, have beer and good food. So, Mohd Shalimie brought me to Tiara Labuan Hotel. Official photos and info of Tiara Labuan Hotel are available here.
So we headed straight to Blue Bayu for food and some beer, and of course for the free WiFi (to Facebooking). The place is equipped with a pool table (which will be the next target during my next overnight trip to Labuan).