ATHENS, March 2 - Greek police have detained a 36-year-old man on suspicion of spying on a naval base on the island of Crete, a strategic facility for the United States in the eastern Mediterranean, police officials said on Monday.