The CMs know where all the phones and internet connections are in port. Just ask them...they'll be happy to direct you to the "cheap" places.
As to phone cards for tips...most people have cells now, so phone cards are not a great addition to cash tips.