I have had the good fortune to visit 35 countries so far. On my list are all od the Pacific Rim Countries. From my past destinations, I love Iceland, anywhere in South America. For a beach type vacation I recommend Bermuda even over Hawaii.
Looks like you have some great plans! Have fun!