We've been to this place a few times recently, and have been impressed with the quality of the food and service. "Phuket Coffee" is about 100 metres from the Phuket Immigration offices in Phuket Town, so this could be useful information for anyone who needs to visit the offices.
There's a large inside area with air con, as well as a large, well shaded terrace with multi fans and a water mist system for ambient cooling. The terrace is right next to a small lake. Lunch today with a couple of friends, lots of different dishes (particularly notable was a large crab meat curry) and desserts, 5 large draught Heineken's, 3 gourmet coffees and several soft drinks. Total for 4 of us was 1900 baht, which for what we'd eaten and drank, seemed ridiculously cheap. We'll try it in the evening in the near future, as they have live music every night from 7 p.m. Some photos: