Generally look at points that naval traffic has to pass through. As Jum and TJ said the area around the gulf of Aden and the Suez Canal and around Ceylon is filled with enemy tankers, but unfortunatelly you will have to deal with enemy planes as well. In mid-ocean between Madagascar and India you can actually find fast moving task forces as well.
Good luck
