Graye-sur-Mer is a commune. It is found in the region Basse-Normandie in the Calvados department in the northwest of France.