I can totally relate. When I began following a vegan diet I thought I'd never be able to give up my favorites, fish and turkey. However, I slowly became less and less interested in these and now I have no cravings or desire to include them back into my diet. Often times our taste buds change when we find ourselves incorporating new foods into our diet. I have several friends who have experienced this same thing.
You do not need to eat seafood or steak to have a healthy diet. Just be sure that you are including foods that provide the nutrients you were getting from these two in order to maintain a well-balanced diet! All vitamins and minerals can be obtained from a plant-based diet with the exception of vitamin B12 (vitamin D is rare, but not impossible). This can be obtained from fortified dairy alternatives or other fortified foods, or a supplement.