In a small bowl, mix together tomatoes with avocado, cilantro, garlic, oil and lemon juice.
Season with salt and pepper to taste and mix to combine.
Heat grill to medium heat.
Brush zucchini halves lightly with oil and season with sea salt.
Grill for about 4 minutes per side.
Grill your hot dog to your desired doneness.
Assemble boats according to the picture.
Top with avocado salsa and enjoy.