Сомнения могут возникать из-за того, что путаются два разных имени: Мария и Марья.
Вот при склонении имени Марья в дательном падеже окончание "-е".
То есть "написать письмо (кому?) Марии и (кому?) Марье".
Уточняйте имя точное адресата :)