EGD (upper endoscopy) with biopsy is the test of choice to diagnose gastric cancer, because it visualizes the lesion and allows tissue diagnosis. CT is used for staging, not diagnosis. An upper GI (barium) series should be avoided in a patient with GI bleeding such as melena, and CEA is a tumor marker, not a diagnostic test.