According to common wisdom, almost any kind of seafood could act as an aphrodisiac.  Lobster, crab and oysters or sole should work equally well as long as they are expensive.  Casanova is said to have been a firm believer in oysters, eating 50 of them raw every morning in the bath together with the lady he fancied at that moment.