If you want to do something a little closer to home, I would suggest Mexico. We took our 11 month old there last January, and he had a BLAST. I think he had more fun than my wife, in-laws, or I did! Plus, it is much closer than Hawaii, but still offers great beach time, etc.