Sutton Seeds sell custom heart-shaped moulds for fruit and vegetables.
The moulds let you shape medium-sized fruits like "cucumbers, tomatoes, squashes, lemons, mandarin oranges and many others".
Which means adorable heart-shaped veg for your valentine.
Or star-shaped, if you'd prefer.