How do you worship Aphrodite?

By sacrificing at her temple.

Or going to her birth place at Crete, and worshiping her there! People also worshiped her at temples. Another way was to love, as of Aphrodite was the goddess of love.