Certified GKH Gardening Expert
They don't normally cause any structural issues. That will be fine to plant near structures. Many plants pair well with Plumeria, as long as they have similar requirements.
Here are some articles that will give you information on some of the most common companions:
This article will help you care for Plumeria: