Wife and I are looking to do a trip late-May/early-June to celebrate our anniversary. We'd like to go in the Pacific direction since we have been to Europe many times. We would also like to go to two different places (hence a 'triangular' itinerary).

Our first thought was OGG and TYO, but using united's multi-city search for OMA-OGG/OGG-TYO/TYO-OMA always yields really expensive fares for some of the legs.

The other alternative would be to book two round trips OMA-OGG-OMA and OGG-TYO-OGG, leaving a big enough time gap at OGG on the return, but I'm not sure if this would violate any united rules.

Also, we are not committed to OGG and TYO, if we found two other places where the triangle priced out nicely that would work too. We are also very flexible on dates.

Any thoughts/insights/help would be appreciated.