The lifestyle that comes with a career in the Royal Australian Navy appealed the most to Annaleise Easlea when she enlisted at age 20.