What's my best approach with becoming an officer in the Navy, Currently on Sea duty with another Sea duty lined up, what's my best option?

Do the best job possible. Earn your Warfare Pin. Take on the hard jobs. When you become a First Class PO or Chief apply for LDO. As a Chief you can also apply for Warrant Officer. When opportunity allows, take college courses and earn your college degree. Depending on age time in service you may be able to apply to a direct commissioning program.

PO3 Jacob Matheny
I agree with LT Carl Martin, all great suggestions.

Should you be in a hurry and time is of an essence with regards to age, separate from AD and join the reserves while you go to college to complete a 4-year degree that will qualify for a commission. This is the route I and many of my mustang friends chose.

Whatever route you take, keep focused on your goals and you will join the officer ranks.

Your academics in school point to your potential to earn a degree and do so in an exemplary manner. In your Navy schools, how did you measure up against your peers? Have you pursued off duty education and if so, what is your GPA? Are you involved in the community? What kind of Evals do you get at work? Are you physically fit? Do your peers and subordinates see you as a leader? Can you convince your superiors to give you a glowing endorsement? These are some of the things you may wish to consider.