In regards to testing for STD's I'm pretty sure one can go to the State of Hawaii's DOH STD clinic and be tested for a variety STD's, for free and without a doctor's order.  They give you HIV results in under 30 minutes.  Every sexually active adult should consider doing this.