Фраза "Не рыбалкой запомнилось мне утро этого дня" имеет следующую структуру:

Не - отрицательная частица
рыбалкой - наречие, обозначающее средство или способ действия
запомнилось - сказуемое (прошедшее время от глагола "запомниться")
мне - местоимение, указывающее на дательный падеж
утро - существительное, подлежащее
этого - указательное местоимение
дня - существительное

Таким образом, предложение грамматически и синтаксически корректно.