I rocked ASVAB, clean, no medical issues. What branch and MOS should I do? Any general advice?

If you already had a physical, it sounds like you selected a "branch". If not, check out www.GoCoastGuard.com and see if anything interests you.