By 'swim' did you mean the move 'Surf'? If that's the case, only these pokemon learn both Fly and Surf:
They are mostly legendaries... I guess Pelipper is the only one that comes close to being "small and cute". As a side note, very few small and cute pokemon are strong!