In a non-reactive bowl, combine the olive oil, lemon juice, honey, garlic, onion, mint, parsley, rosemary, and oregano. Add the lamb and toss to coat well. Marinate in the refrigerator for at least 4 hours.
Preheat the grill or a grill pan on high.
On each skewer, thread a tomato, meat, onion, pepper, meat and mushroom. Repeat until you have 16 prepared skewers. Season the skewers with salt and pepper. Grill to desired doneness, about 3 to 5 minutes per side for medium to medium-rare. Serve with the Mint Pesto.
Combine all of the ingredients except for the oil in the blender. Pulse until well pureed. With the blender running on low, slowly drizzle in the olive oil. Taste, and adjust seasonings.
If using wooden skewers, be sure to soak them in water for at least 30 minutes before placing on the grill.