Tiki torches
The warm glowing flames of a tiki torch offers a romantic vibe to transform any outdoor space and create a real talking point, too. Similarly, paper lanterns are a nice way to get guests together, while producing spectacular views.
In more ways than one, lighting is absolutely going to be your best friend. As well as complementing your themed decor, it can be an element of display in its own right.