According to PA Veteran's Burial card he served 1952 to June 1955. Since he was in the Navy his Service Record would be available at NARA (www.archives.gov) to next of kin and it should have the exact bases he was stationed at to narrow down area in Germany the child was born. Then you can post to the message boards of the region for more help. Don't forget the Valdez surname board, the daughter may have posted looking for him. Do a search of that board and also a "Google" search of his name in quotation marks.