I second Princess about Bateel. They have good cake as always :-).

Do you know where your fiance live? Make sure the address is not a PO BOX in post office, otherwise whatever you send won't be able to go inside. As Princess said ... best sending something through DHL.