Ok, my wife and I do a big trip (3-4 weeks) every other year and its time to plan next year.
Where we've been..
Caribean - everywhere
Pacific - Costa Rica (twice)
Indo Pacific - Fiji (Taveuni and Suva), Micronesia (Yap, Palau, Guam), Indonesia (Bali and Lembeh)
Places we're thinking...