For just bumpin' uglies: I'd go as young as I could get away with (after puberty of course! [wink] )
in the other direction, I'd prolly nail someone in their late 60's, provided they were totally smokin'! [woooOOOOoooo!]

As for a relationship: However old Stareena is! [humina humina]