Gidday from Melbourne, sound like a person after me own heart.
Am going over to Phuket in June with a bunch of Aussies, 3rd time we love Thai food good cold beer and red wine.
The only problem I found is that most places are BYO wine, and whilst you can find wine in 711 and other outlets (if you look hard) it costs an arm and leg. Australian wine is rare and over the top on price. Before going out for dinner we usually put the red in the fridge as by the time we eat its OK, cause over there its hot damn hot, although you might be used to it coming from Perth.