Marco, I have a good recipe for scallops wrapped in bacon with salmon alternating on skewers. I'm sure you could substitute swordfish for salmon. Do you have access to a grill though? Let me know if you want the recipe. It's easy.
I would steam or boil the lobster.
