Preheat your oven to 400 degrees. Season both sides of the halibut fillets with salt and pepper. Place the halibut filets on a sheet pan and spread with 1 tablespoon of olive oil. Top with the sliced baby tomatoes and sprinkle the basil leaves, lemon zest, remaining olive oil and lemon juice over the halibut and tomatoes. Bake for 10-15 minutes, depending on how think your pieces are, or until the halibut is cooked through and flakes easily with a fork.