Sandwiches can be healthy, if made right. Choose healthy breads, such as whole wheat, whole grain or sourdough. Choose to eliminate the unhealthy condiments (like mayo) and replace with healthy additions, such as avocado. It is all about making good choices.
Try this turkey sandwich. I think you will find the avocado spread a tasty addition (you won't even miss the mayo!).