Guam – DO NOT PICK GUAM! The crime rate for auto break ins is so high, when we were briefing to go here they told us just leave your windows down its easier and less glass to repair. There are no jobs for dependents. It’s the hardest place to find work. A lot of the beaches have currents so strong you can’t get in the water. The island is small and you can live anywhere and commute, but traffic is bad. There is not a lot of shopping only a BigK, and shipping to you in Guam costs an arm and a leg! Dogs have a 6week to 6 month quarantine, VERY PRICY!!!!
Kaneohe, Hawaii – Also very expensive! But easier to find work! And traffic sucks as well, but there are ways around that. Lots to see and do, and any beach is going to be ok to get in the water. There are 2 big malls, so plenty of shopping, and shipping is only marginally more than mainland shipping. Life on any island is SLOW, much slower than you will expect. Also your plane tickets home or for family to visit are much cheaper than with GUAM. Plus there are many interisland deals for residents. Dogs have a 6 week quarantine, also VERY PRICY! But you can visit and play with your dogs every day.
Tinker AFB in Oklahoma – Other than that its Oklahoma, you have all the perks of being mainland. Cheap airfare, shopping, and shipping is easy, you can drive to many other places, and cost of living is very LOW. No beaches though, so if that a big deal this will be not a fun place. Also life is going to be slower, and more laid back. But not to the extent of island life. No pet resprictions.
This is just my take on it of course, and you will have to look and see what will be bet for you and yours, but I hope my notes help a little.