Yes exactly! I think Paradise Island is where she goes when she needs to rest mentally and physically, but at the end of the day she will always go looking for new landscapes to enjoy and unique experiences. I like to think that Diana can turn any place she is in into a home, but she keeps taking that home with her. She's never gonna be tied down anywhere. It's also why her being with Steve Trevor or Steve Trevor clones sucks. He was a really important part of her life, and he can stil be in it both as a friend and sometimes romantically, but I'm sure she would want something completely different by now. Trevor Barnes was a start, now they just need to keep going.
I really want her to date Death from Sandman. It would make for really beautiful and touching moments. Deadman could also be fascinanting in a similar way. B'wanna Beast or Freedom Beast could make for an interesting dynamic with them being politically active and very dedicated to their cause as well as him having this incredibly creative power that connects him to the animal kingdom.
Jo Mullein and Madame Xanadu would be good one night stands for Diana, but I can't imagine a very fulfilling relationship coming out of it. Saint Walker from Blue Lantern Corps would be quite touching and also unlike anything Diana would ever experience. Shining Knight could make for some fun stories of them fighting hordes together in some distant place while telling stories about their lives and ending up hooking up.