Get an enchanted amulet, ring, or other item you can enchant with Water Breathing. Make sure it is a constant effect. Equip the item with Water Breathing, then jump in some water. Swim to the bottom, then hold [Up] to keep swimming into the floor. Your Athletics skill will greatly increase in just five minutes.