MAC Naval Blue is a cool blue with a frost finish that is permanent and retails for $21.00. In comparison, MAC Aphrodisiatic is a cool blue with a pearl finish that is limited edition and retails for $25.00.
MAC Aphrodisiatic is 90% similar — it is darker, more muted.