Not sure if they serve coffee but there is free wireless LAN available
at the Sun Hotel near Wakayama station:

http://www.freespot.com/map/tenpo.php?n=3391