Seeking US Navy Records of relative

What is the best/easiest way to obtain US Navy records for a relative who served between 1893 and 1946? I have not found any of the websites user-friendly at all. Would a FOIA request me best?