I have also been able to get prescriptions for antibiotics when travelling/camping. your physician shouldn't have a problem writing one -

in the book "Wilderness Medicine: Beyond First Aid" (an excellent book!) the recommended antibiotics are zithromax and levaquin, both broad spectrum antibiotics.