I do like smoked salmon and chives, but I never thought of tomatoes. I think sun dried tomatoes, basil, and garlic would do fine.
Garlic and almost any herb goes together. I don't do cream cheese so much but I do herbed butters and I can add garlic to all of them. If you want to use the rosemary, I suggest you do an herb butter instead, but I have to admit, since I found out how much easier it is to just throw the rosemary sprigs on the hot coals and make rosemary smoke, it is so much better than biting into a piece of charred rosemary on the chicken. You can still taste the rosemary smoke on the chicken but not the bitter bite.
Happy gardening in Hawaii. Gardens are where people grow.